Jarnk-Prim 算法

回答: Jarnk-Prim算法是Prim算法的一种变体，用于求解连通的带权图的最小生成树。在Jarnk-Prim算法中，每次选取下一条权值最小的边时，不可能从已选取的边集合TE中选取。\[1\] Prim算法是一种贪心算法，每次收录时总会选择dist最小值的顶点进行收录，并判断其邻接点dist值是否变化。如果一个点的dist产生变化，则说明该点是其局部最优解。因此，在Jarnk-Prim算法中，应当从未选取的边集合中选取下一条权值最小的边。\[2\]\[3\]
#### 引用[.reference_title]
- *1* *3* [数据结构作业—第十三周---- Prim算法 Kruskal算法 Dijkstra算法](https://blog.csdn.net/qq_46476515/article/details/128002909)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [数据结构学习笔记-Prim算法(C语言实现)](https://blog.csdn.net/guetWH/article/details/117607719)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]