L.LAW 2016-09-06 14:47 采纳率: 0%
浏览 1451

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

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

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-09-06 15:53
    关注

    http://www.cnblogs.com/finallyliuyu/archive/2011/04/18/2019534.html

    评论

报告相同问题？

悬赏问题

  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字？
  • ¥100 求三轴之间相互配合画圆以及直线的算法
  • ¥100 c语言，请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 自己瞎改改，结果现在又运行不了了