2 qq 32495463 qq_32495463 于 2016.09.06 22:47 提问

关于图论中两点之间的路径问题

在节点数多达三四千的图中,有没有什么好的算法或是工具可以求出任意两点的所有路径,用迪杰特斯拉算法好像只能求最短路径,所以想问问

1个回答

caozhy
caozhy   Ds   Rxr 2016.09.06 23:53
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!