pathfinding：到目的地的多条路径，边缘删除

作者: 妖邪
发布时间: 2024-05-30 12:06:46 (1月前)
转自：

2 条回复

0#
回复此人
老夫的少女心 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 正如我所看到的，您可以将问题分成两部分： </p> <OL> <LI> 获得最短的可靠路径 - 可以通过从图中删除所有蓝色边缘来完成，并运行任何最短路径算法（例如 <a href="http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm" rel="nofollow"> Dijkstra的算法 </A> ）。 </LI> <LI> 获得k个最短的不可靠路径 - 这就是 <a href="http://en.wikipedia.org/wiki/K_shortest_path_routing" rel="nofollow"> K最短路径问题 </A> 在未修改的图表上，您需要选择您的 <code> k </code> 。大 <code> k </code> 是 - 更广泛的是生成路径。 </LI> </醇> <P> 请注意，找到所有可能的路径是非常低效的，因为存在这些路径的因子数，并且除了最小的图之外，所有这些数字往往无法计算（对于7,000个节点而言绝对不可能） </p> </DIV>

编辑

登录后才能参与评论