gpt4 book ai didi

algorithm - 图中的单一目的地最短路径

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:35:18 27 4
gpt4 key购买 nike

给定一个图和一个目标节点,您如何找到从所有其他顶点到目标顶点的所有最短路径。

最佳答案

Dijkstra 算法。您可以向后处理它,就好像您的目的地是您的起始顶点一样。这将为您提供到任何其他节点的距离和路径。

*PS:只需要记住一件事。在将目的地作为起始顶点应用 Dijkstra 之前,您需要反转边缘才能使其正常工作。

关于algorithm - 图中的单一目的地最短路径,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5783440/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com