首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

如何计算图中指定的两点之间的距离? 存储结构是单链表

2012-06-19 
求助:怎么计算图中指定的两点之间的距离? 存储结构是单链表。具体说来,是一个拓扑图,以链表的结构存储,每个

求助:怎么计算图中指定的两点之间的距离? 存储结构是单链表。
具体说来,是一个拓扑图,以链表的结构存储,每个点都有若干个邻居

要计算出其任意两个邻居之间的最短路径。  

其实就是找环,所求的环经过指定的三个顶点。

求帮助,谢谢啦!

[解决办法]
表达的不够清晰啊,你让我们怎么帮助你!
 还有,为什么不用邻接矩阵呢? 然后用最短路径算法就可以了!
[解决办法]
图怎么存都可以啊,你这是邻接表存储.

Floyd计算每对点之间的最短路径.
[解决办法]
最短路径算法肯定不行是,Dijkstra时间复杂度是O(N^2)。

热点排行