最长的“短”简单路径

时间:2019-06-26 23:07:14

标签: graph

输入是一个有向加权图,具有两个节点,并且“短”路径L的最大可能长度。 您需要找到两个给定节点之间最长不超过L的简单路径(即两个节点之间最长的“短”简单路径)。 我不知道如何修改Dijkstra来检查简单路径。有人可以帮忙吗?谢谢。

0 个答案:

没有答案