求能够算出交通网中任意两点之间的所有路径的算法

yinx 2003-02-24 04:57:06
应该就是有向图中任意两节点间的所有路径问题
...全文
82 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
ljranby 2003-09-19
  • 打赏
  • 举报
回复
对啊,一般都是求最长或最短的啊
pxwzd123 2003-09-19
  • 打赏
  • 举报
回复
不好意思,我感觉求出所有路径并没有任何意义,愿听赐教!
free_card 2003-09-18
  • 打赏
  • 举报
回复
focus
quicksnail 2003-03-11
  • 打赏
  • 举报
回复
离散数学上有这种问题的解法.
Riemann 2003-03-11
  • 打赏
  • 举报
回复
呵呵,斑竹这一段在干嘛?好久没在csdn上见到你了。
starfish 2003-03-10
  • 打赏
  • 举报
回复
如果仅仅是计算路径数目,用Riemann说的矩阵相乘即可
如果要求出所有的路径,则只能dfs了
hhdn 2003-03-08
  • 打赏
  • 举报
回复
gz
Riemann 2003-02-24
  • 打赏
  • 举报
回复
先将其表示为邻接矩阵,有边相连记为1,否则为0,然后采用求传递闭包的Warshall算法即可。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧