Тийм ээ, чиний зөв Прим-ийн алгоритм нь dijkstra-ийн алгоритм шиг ажилладаг боловч prim-ийн алгоритмд сөрөг ирмэгтэй i-ээс j хүртэлх хамгийн богино замыг тооцоолох ёсгүй. Тиймээс тэдний өөр нэг алгоритм нь i-ээс j хүртэлх хамгийн богино замыг сөрөг ирмэгээр тооцоолох Беллман-Форд алгоритм юм.
Примийн алгоритм яагаад ажилладаг вэ?
Компьютерийн шинжлэх ухаанд Примийн алгоритм (мөн Жарникийн алгоритм гэгддэг) нь жигнэсэн чиглүүлээгүй графикийн хамгийн бага хүрээний модыг олдог шунахай алгоритм юм Энэ нь дэд олонлогийг олдог гэсэн үг юм. модны бүх ирмэгийн нийт жинг багасгасан орой бүрийг агуулсан модыг үүсгэдэг ирмэгүүд.
Примийн алгоритм зөв үү?
Зөв байдлын баталгаа
Бид Примийн алгоритмыг зөв гэдгийг алгоритмаар бүтээгдсэн ургаж буй мод дээрх индукцаар баталж байна. … Ti нь хамгийн бага хэмжээтэй модны нэг хэсэг гэдгийг бид агшилтаар баталж байна. ei=(v, u) нь Примын алгоритмаар олдсон ирмэг байх ба үүнийг хамгийн бага хүрээтэй модны ирмэг биш гэж үзье.
Примийн алгоритм хэр үр дүнтэй вэ?
Примийн алгоритм үр дүнтэй ажиллана хэрэв бид модонд байхгүй v оройг аль нэг оройтой холбодог хамгийн хямд жингийн d[v] жагсаалтыг хадгалбал үр дүнтэй ажиллана. модонд. …
Примс сөрөг жинтэй ажилладаг уу?
Примийнх үү? Шийдэл: Тийм, зүсэх шинж чанар хэрэгжсэн хэвээр байгаа тул алгоритм хоёулаа сөрөг ирмэгийн жинтэй ажилладаг.
