算法中将一条线视为一个结点，采用广度优先搜索，利用树结构存储搜索结果，算法效率高，在武汉地铁11条线路190余个站点的线网图中测试，任意两点间的所有路径平均耗时0.2秒。只要对算法中的费用矩阵做调整，即可适用于公交等其他网络。
2019-12-21 21:01:26
700KB
1
求解无向图中任意两点之间的所有路径的C#实现
本文档只是根据网上搜到的资料，翻译成C#版本。当初为了项目需要，在网上找了很长时间，另外
自己也曾经废了老牛鼻子劲，也没有看懂网上的一些C++版本的算法实现。所以我上传上这个文件，
只希望急需的朋友们用，本人在此希望算法的原实现作者不要怪罪。
2019-12-21 20:12:34
3KB
1
本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。运行环境为visual studio 2005或visual studio 2008 ，VC 6.0不行。本人QQ：894738423
2019-12-21 20:00:24
791B
1
程序先读入各个点之间的邻接关系（类似于路由表的组织方式），输入起始点，就可以计算出起始点到某个指定点所有的路径（含最短路径）
2019-12-21 19:39:04
416KB
1