81,092
社区成员
发帖
与我相关
我的任务
分享急急急！！！求图的最短路径算法
我有一个数组a[10][10]用来记录图的距离，现在要求每个点之间的最短距离！！！
计算结果存入path[][]中。。。。
并且注意一下函数参数，需要修改的。。。
急急急！！！！！！50分在线等待！
计算结果存入path[][]中。。。。
并且注意一下函数参数，需要修改的。。。
急急急！！！！！！50分在线等待！
...全文
请发表友善的回复…
发表回复
rainworm 2004-06-07
- 打赏
- 举报
克里母算法和克里丝卡尔算法两种能实现
具体的实现方式去看数据结构书吧
具体的实现方式去看数据结构书吧
yeshucheng 2004-06-07
- 打赏
- 举报
这个好象是数据结构吧？：）
确定起点（从起点出发），构成三角的走最近点（再以这个点为起点）。。。。
寻找下个最近。。。依次把每个图点走完就是（数据结构好象是这样的吧）。太久没接触了，最好楼主可以去找找数据结构方面的书看看
确定起点（从起点出发），构成三角的走最近点（再以这个点为起点）。。。。
寻找下个最近。。。依次把每个图点走完就是（数据结构好象是这样的吧）。太久没接触了，最好楼主可以去找找数据结构方面的书看看
