搜索资源列表
shortestpath
- 首先,引进一个辅助向量D,它的每个分量D表示当前所找到的从始点v到每个终点vi的最短路径的长度。如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于最短路径长度。它的初始状态为:若从v到vi有弧,则D为弧上的权值;否则置D为∞。显然,长度为 D[j]=-First of all, the introduction of an auxiliary vector D, for each of its componen
the-max-and-mimimum--value
- 求一组随机数的最大值和最小值,并显示当前值。-Find the minimum and maximum values of the random number, and displays the current value