64,637
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
fjsmlhx 2006-12-08
- 打赏
- 举报
已结贴,不过有一种方法,但时间复杂度较高.
就是求邻接矩阵的n次幂直到对角线出线非零值.此时n 即为最短回路长度
就是求邻接矩阵的n次幂直到对角线出线非零值.此时n 即为最短回路长度
huhao6888 2006-12-05
- 打赏
- 举报
BFS
OOPhaisky 2006-12-05
- 打赏
- 举报
点击“管理”，然后给分。
fjsmlhx 2006-12-05
- 打赏
- 举报
怎么给分啊
fjsmlhx 2006-12-04
- 打赏
- 举报
可是好像不行,如果出现只有一个回路,且这个回路包含所有的点时没有入度为0的点啊
chenzhichao2008 2006-12-04
- 打赏
- 举报
没有入度为零,遇到一个环了,就从入度最小点开始啊,
（３）当找不到入度为零的结点,说明这里是一个环，找一条入度最小结点解开该环，并开始记 录该环的长度L,
（３）当找不到入度为零的结点,说明这里是一个环，找一条入度最小结点解开该环，并开始记 录该环的长度L,
chenzhichao2008 2006-12-03
- 打赏
- 举报
类似拓朴排序那样拆解吗?
==>
是的
fjsmlhx 2006-12-03
- 打赏
- 举报
继续征求意见,最好是能够赋上代码,先谢谢大家了
fjsmlhx 2006-12-03
- 打赏
- 举报
不是最短路径,而是最短回路
Benjaminzbj 2006-12-03
- 打赏
- 举报
dijkstra算法(n^2)
或者floyd(n^3)
或者bellman(n^2)
或者floyd(n^3)
或者bellman(n^2)
fjsmlhx 2006-12-03
- 打赏
- 举报
类似拓朴排序那样拆解吗?
fjsmlhx 2006-12-03
- 打赏
- 举报
怎么拆解
chenzhichao2008 2006-12-02
- 打赏
- 举报
（１) 设最长路径为minLen = -1
（２）从入度为零的结点开始对这个图进行拆解
（３）当找不到入度为零的结点,说明这里是一个环，找一条入度最小结点解开该环，并开始记 录该环的长度L,
（４）如果 (minLen == -1 || L < minLen) minLen = L;
（５）跳到（２）,直到整个图拆完
（２）从入度为零的结点开始对这个图进行拆解
（３）当找不到入度为零的结点,说明这里是一个环，找一条入度最小结点解开该环，并开始记 录该环的长度L,
（４）如果 (minLen == -1 || L < minLen) minLen = L;
（５）跳到（２）,直到整个图拆完
fjsmlhx 2006-12-02
- 打赏
- 举报
求求高手们相救啊
fjsmlhx 2006-12-02
- 打赏
- 举报
在线等啊急用
