Примийн алгоритмын давуу тал нь түүний нарийн төвөгтэй байдал бөгөөд энэ нь Крускалийн алгоритмаас илүү юм. Тиймээс Примын алгоритм нь олон ирмэгтэй нягт графиктай ажиллахад тустай. Гэсэн хэдий ч Прим-ийн алгоритм нь ижил жинтэй олон ирмэг үүсэх үед сонгосон ирмэгийг хянах боломжийг бидэнд олгодоггүй.
Праймс Крускалаас илүү юу?
Примийн алгоритм оройноос олон ирмэгтэй үнэхээр нягт графиктай бол хязгаарт хамаагүй хурдан байдаг. Крускал энгийн нөхцөлд илүү сайн ажилладаг (сийрэг график) учир нь илүү энгийн өгөгдлийн бүтцийг ашигладаг.
Призмын алгоритм яагаад үр дүнтэй байдаг вэ?
(Энэ утгаараа Примийн алгоритм нь хамгийн богино замыг олох Дийкстрагийн алгоритмтай маш төстэй юм.) … Prim-ийн алгоритм Хэрэв бид модонд байхгүй v оройг аль хэдийн модны аль ч оройтой холбодог хамгийн хямд жингийн d[v] жагсаалтыг хадгалвал үр дүнтэй ажиллана..
Хамгийн бага хэмжээтэй модны хувьд ямар алгоритм илүү дээр вэ?
Хамгийн бага зайг олох нь
Энэ хамгийн бага зайг олох хэд хэдэн алдартай алгоритмууд нь: Крускалийн алгоритм, Примийн алгоритм болон Борувкагийн алгоритмууд. Эдгээр нь энгийн модонд тохиромжтой. Илүү төвөгтэй графикуудын хувьд та программ хангамж ашиглах шаардлагатай байж магадгүй.
Примс эсвэл Крускал аль алгоритм нь илүү дээр вэ Прим болон Крускал алгоритм нь өөр өөр хамгийн бага хүрээтэй мод гаргаж чадах уу?
Өөрөөр хэлбэл, Примын алгоритм нь энэ тохиолдолд Крускал алгоритмаас өөр хамгийн бага хүрээний модыг гаргаж болно, гэхдээ аль аль нь алгоритм нь (өөр)-ээс өөр хамгийн бага хүрээний модыг гаргаж болзошгүй тул хэрэгжилт) өөрөө!
