最小生成树和最短路径

这篇算作是《算法》第四版部分读后感吧

我思考这个问题的开始就是纠结最小生成树prim算法和最短路径dijkstra算法的异同

1.最小生成树prim算法
直接从例子开始吧，我们考虑一副这样的图

1.将D设为起始点(设置某个点为起始点是随机的)，考虑与它相邻节点的权重值，图中黄色节点，也就是D-A,D-B,D-E,D-F

2.选取权重值最小的D-A将其连接,图中蓝色的代表已经加入到生成树中，接着考虑与D和A相邻的节点B,E,F，也就是考虑A-B,D-B,D-E,D-F的权重值

3.我们选择了最小的D-F