求一个无向图的任意两点间的所有路径！ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 求一个无向图的任意两点间的所有路径！

标题：求一个无向图的任意两点间的所有路径！

只看楼主

775885

等　级：新手上路
帖　子：25
专家分：0
注　册：2005-5-14

楼主

问题点数：0 回复次数：5

求一个无向图的任意两点间的所有路径！

教我一题数据结构算法！
求一个无向图的任意两点间的所有路径！
用邻接矩阵表示图的边的权值。
例如图：
求A-----H的所有路径！！

搜索更多相关主题的帖子: 路径　数据结构　邻接矩阵　算法　

2005-05-14 22:50

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 2 楼

得分:0

利用链栈，像背包问题一样

[此贴子已经被作者于2005-5-16 21:54:47编辑过]

土冒

2005-05-14 23:01

775885

等　级：新手上路
帖　子：25
专家分：0
注　册：2005-5-14

第 3 楼

得分:0

写出来少费话，多做事！！哈哈哈！

2005-05-14 23:27

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 4 楼

得分:0

以下是引用775885在2005-5-14 23:27:03的发言： 写出来少费话，多做事！！哈哈哈！

具体的等我把专周实验做完了我就来做

[此贴子已经被作者于2005-5-16 21:55:52编辑过]

土冒

2005-05-14 23:34

zoudeli

等　级：新手上路
帖　子：14
专家分：0
注　册：2005-7-22

第 5 楼

得分:0

到底怎么做啊？

2005-08-20 16:34

牛虻

等　级：新手上路
威　望：1
帖　子：472
专家分：0
注　册：2004-10-1

第 6 楼

得分:0

以下是引用zoudeli在2005-8-20 16:34:19的发言： 到底怎么做啊？

你发的帖子已经解答 PS:不要重复发同样问题的帖子！

[此贴子已经被作者于2005-8-20 21:50:32编辑过]

土冒

2005-08-20 21:47

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-18211-1-1.html