最小生成树和最短路径

这篇算作是《算法》第四版部分读后感吧 我思考这个问题的开始就是纠结最小生成树prim算法和最短路径dijkstra算法的异同 1.最小生成树prim算法 直接从例子开始吧，我们考虑一副这样的图 1.将D设为起始点(设置某个点为起始点是随机的)，考虑与它相邻节点的权重值，图中黄色节点，也就是D-A,D-B,D-E,D-F 2.选取权重值最小的D-A将其连接,图中蓝色的代表已经加入到生成树中，接着考虑

>>阅读原文<<