创建一个low数组代表相应每个节点连接所需最小费用,一个vis数组标记相应节点是否连接过。
low数组的初始值用节点1到其余各点的费用来填充
如该图所示low数组的初始值应该为:
0 | 6 | 3 | 4 | 5 |
以上便是1号节点对于其他各点的费用
接下来在low数组中寻找最小值 为3号节点费用为3最小。
接着以3号节点为起始点更新
0 | 6 | 3 | 4 | 5 |
接下来在low数组中寻找最小值 为4号节点费用为4最小。
同理以4号节点为起始点更新
0 | 6 | 3 |
创建一个low数组代表相应每个节点连接所需最小费用,一个vis数组标记相应节点是否连接过。
low数组的初始值用节点1到其余各点的费用来填充
如该图所示low数组的初始值应该为:
0 | 6 | 3 | 4 | 5 |
以上便是1号节点对于其他各点的费用
接下来在low数组中寻找最小值 为3号节点费用为3最小。
接着以3号节点为起始点更新
0 | 6 | 3 | 4 | 5 |
接下来在low数组中寻找最小值 为4号节点费用为4最小。
同理以4号节点为起始点更新
0 | 6 | 3 |