csdn_cjc的博客

基本思路1、维护一个距离表数组dis，dis[i] 表示通过已访问节点从起点到节点i 的最短路径。2、每次访问dis最小、且未访问的节点，更新dis表。例子用邻接矩阵graph存储：过程演示1、初始起点0为已访问，同时初始dis表2、dis[2]最小且节点2未访问，故访问节点2，并更新dis表。节点2和节点3、5邻接，且节点3、5未访问，且通过节点2到达节点3、5路径更短，故更新dis[3]、dis[5]。2、dis[1]最小且节点1未访问，故访问节点1，并更新dis表。节点1和节

基本思路1、选择权重最小的边加入最小生成树。2、如果加入的边使最小生成树构成回路，则舍弃这条边。判断是否构成回路需要使用并查集。3、重复上述步骤，直至完成。例子使用边集数组存储并按权重排序：算法过程1、选择权重最小的edges[0]加入最小生成树2、选择权重最小的edges[1]加入最小生成树3、选择权重最小的edges[2]加入最小生成树4、选择权重最小的edges[3]加入最小生成树5、现在，权重最小的边是edges[4]。如果把这条边加入最小生成树会构成回路，所以舍弃

基本思路1、每次选择一个节点加入最小生成树，选择节点的原则是贪心，和已选节点邻接的未选节点中，选择边权重最小的节点。2、维护一个代价数组lowcost，lowcost[i]表示所有已选节点和节点 i 相连的边中最小的权重：标题例子使用邻接矩阵存储：算法过程1、初始状态把节点0加入已选节点，未选节点还有 [1, 2, 3, 4, 5]，更新lowcost数组。由于已选节点只有节点0，lowcost[i]等于节点0和节点i直连边的权重值。2、节点2加入已选节点 [0, 2]， 同时更新lo