C语言如何求两点到河边的最短距离间距离

所有顶点对之间的最短路径问题昰:对于给定的有向网络G=(V,E)要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法用FLOYD则更为直接,两种方法的时间复雜度都是一样的

有向网络用邻接矩阵存储,以下面的有向网络为例:

加载中请稍候......

我要回帖

更多关于 求两点到河边的最短距离 的文章

 

随机推荐