最长/最短路径算法的一般化Bellman-Ford，Floyd-Warshall，Dijkstra

问题描述

我正在研究在具有加权边（即具有长度的边）的图中找到最短/最长路径的问题。典型的方法是Belmann-Ford，Floyd-Warshall和Dijkstra算法，它们可以大大加快搜索速度（与枚举所有路径相比）。

我对上述算法对以下情况的概括感兴趣：

1. 查找次优路径，即不仅是两点之间的最短路径，而且是第二最短路径，第三最短路径等。
2. 在具有不同长度的平行边的多重图形中查找最短/最长路径
3. 两者的结合。

关于（2），我认为可以通过选择每对节点之间的最短/最长分支来缩小图，然后应用上述算法。但是，这种方法不适用于（3）。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）