?url_ver=Z39.88-2004&rft_id=1817031085&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Minimum+Spanning+Tree+Pada+Rancangan+Pembangunan+Jalur+Koridor+Beratap+di+Universitas+Lampung&rft.creator=Atma+%2C+Rahmawati&rft.subject=500+ilmu+pengetahuan+alam+dan+matematika&rft.subject=510+Matematika&rft.description=Pergerakan+mahasiswa+Universitas+Lampung+dari+satu+gedung+ke+gedung+lain+dalam+cuaca+apapun+untuk+dapat+mengikuti+seluruh+kegitan+yang+ada+baik+itu+akademik+maupun+nonakademik+akan+sangat+mudah+apabila+terdapat+jalan+atau+koridor+beratap+yang+menghubungkan+antar+gedung.+Masalah+ini+dapat+dipandang+sebagai+masalah+pohon+merentang+minimum.+Tujuan+dari+dilakukannya+penelitian+ini+adalah+menentukan+minimum+spanning+tree+(MST)+atau+jalur+terpendek+dengan+menggunakan+Algoritma+Prim+agar+dapat+meminimumkan+pembangunan+jalur+koridor+beratap+antar+gedung+di+Universitas+Lampung.+Pada+penelitian+ini%2C+digunakan+software+POM-QM+untuk+menghindari+terjadinya+human+error+atau+kesalahan+oleh+manusia+dalam+proses+pencarian.+Dari+hasil+pencarian+minimum+spanning+tree+(MST)+dengan+menerapkan+Algoritma+Prim%2C+baik+secara+manual+dan+menggunakan+software+POM-QM%2C+maka+diperoleh+hasil+optimal+jarak+antar+gedung+yang+ada+di+Universitas+Lampung+adalah+6.889+meter+lebih+minimum+sebesar+dari+jarak+awal+dengan+51+titik+dan+50+sisi+sedangkan+jumlah+data+awal+sebanyak+51+titik+dan+76+sisi+dengan+total+jarak+15.669+meter.%0D%0A%0D%0AKata+kunci%3A+pohon+rentang%2C+minimum+spanning+tree%2C+jalur+terpendek%2C+Algoritma+Prim%2C+software+POM-QM%0D%0A%0D%0A%0D%0A%0D%0A%0D%0A%0D%0A%0D%0Aabstract%0D%0A%0D%0AThe+movement+of+Lampung+University+students+from+one+building+to+another+in+any+weather+to+be+able+to+participate+in+all+existing+activities%2C+both+academic+and+non-academic%2C+will+be+very+easy+if+there+is+a+road+or+covered+corridor+that+connects+the+buildings.+This+problem+can+be+viewed+as+a+minimum+spanning+tree+problem.+The+aim+of+this+research+is+to+determine+the+minimum+spanning+tree+(MST)+or+shortest+path+using+the+Prim+Algorithm+in+order+to+minimize+the+construction+of+covered+corridors+between+buildings+at+the+University+of+Lampung.+In+this+research%2C+POM-QM+software+was+used+to+avoid+human+error+in+the+search+process.+From+the+results+of+searching+for+the+minimum+spanning+tree+(MST)+by+applying+the+Prim+Algorithm%2C+both+manually+and+using+POM-QM+Software%2C+the+optimal+result+for+the+distance+between+buildings+at+the+University+of+Lampung+is+6%2C889+meters%2C+more+than+a+minimum+of+56%25+of+the+initial+distance+with+51+points.+and+50+sides%2C+while+the+initial+data+amount+was+51+points+and+76+sides+with+a+total+distance+of+15%2C669+meters.%0D%0A%0D%0AKeywords%3A+spanning+tree%2C+minimum+spanning+tree%2C+shortest+path%2C+Prim+Algorithm%2C+POM-QM+software&rft.publisher=FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+&rft.date=2024-12-19&rft.type=Skripsi&rft.type=NonPeerReviewed&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F81139%2F1%2FABSTRAK.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F81139%2F2%2FSKRIPSI%2520FULL.pdf&rft.format=text&rft.identifier=http%3A%2F%2Fdigilib.unila.ac.id%2F81139%2F3%2FSKRIPSI%2520TANPA%2520BAB%2520PEMBAHASAN.pdf&rft.identifier=++Atma+%2C+Rahmawati++(2024)+Minimum+Spanning+Tree+Pada+Rancangan+Pembangunan+Jalur+Koridor+Beratap+di+Universitas+Lampung.++FAKULTAS+MATEMATIKA+DAN+ILMU+PENGETAHUAN+ALAM+%2C+UNIVERSITAS+LAMPUNG.+++++&rft.relation=http%3A%2F%2Fdigilib.unila.ac.id%2F81139%2F