C语言求助,有百度知道链接,80分悬赏

平均路径长度：
所有点对之间的最短路径长度的算术平均值。

虽然是伸手党，但是给了知道链接……已经作答

吧主?
谢谢啊,只是你的回答没什么用的样子,那个我知道啊
考虑一下dijkstra算法
因为是无向的,所以避免重复比较让我烦躁

回复：4楼
为什么用单源最短路？
如果你要用dijkstra的话也无所谓，可以砍到(n^2)log n（堆／fibonacci堆
如果不做任何优化的dijkstra, 还不如直接作APSP，复杂度的渐进阶是一样的

回复：4楼
经验上来讲，没法避免重复（即，某些最短路已经作为中间结果求出来
即使是一步一步relax, 也要全都relax之后才知道