如何找出图中起始点到终止点的所有路径?最好有算法实例
如题!!! 问题点数:0、回复次数:8Top
1 楼CloneCenter(复制中心)回复于 2005-06-22 15:33:17 得分 0
惭愧啊,还是顶一下吧。Top
2 楼hy1080(老神经病)回复于 2005-06-22 15:45:03 得分 0
总应该知道启始点,终止点和,什么才是路径吧?
置顶了也要顶.........Top
3 楼yjs_lh(长风浪子)回复于 2005-06-22 15:51:08 得分 0
一种是深度遍历法,一种是广度遍历法Top
4 楼surferc((大妹子,缘分啊!))回复于 2005-06-22 17:22:01 得分 0
到数据库那一版去找Top
5 楼jadeluo(秀峰)回复于 2005-06-22 17:50:12 得分 0
路径问题,找本《图论》看看,不难。
还有最短路径、加权的最优路径、……。Top
6 楼ourme(风含笑)回复于 2005-06-22 20:03:22 得分 0
找本数据结构,都有对路径的描述Top
7 楼plax0850(博克)回复于 2005-06-22 20:51:09 得分 0
C++论坛中我回答了类似的问题,你自己去看吧
标题好像是DFS高手什么的,我已忘了Top
8 楼sun_yzh()回复于 2005-08-01 17:35:33 得分 0
any data structure book has the answer on the graphic chapter :)
Top




