2021年9月26日
图（Prime算法、 Kruskal算法、Dijkstra算法、Floyd算法、AOV网）
摘要： 最小生成树 Prim算法 算法思想：从图中任意取出一个顶点，把它当成一颗树，然后从与这棵树相连接的边中选取一条最短的（权值最小）的边，并将这条边及其所连接的顶点并入到当前树中。 生成树生成过程 候选边长的算法：此时树中只有0这个顶点，与0相连接的顶点分别为1、2、3长度分别为5、1、2这个长度就是候 阅读全文
posted @ 2021-09-26 20:50 当时不杂 阅读(288) 评论(0) 推荐(0) 编辑