我正在搜索一种算法来找到未加权图中两个节点之间的最佳路径，没有循环，每个节点只能到达比他大的节点（ID 是一个整数），其中节点数最少。
我在网上搜索了一下，发现可以使用广度优先搜索算法来进行寻路。 速度和时间方面好吗？ 我尝试使用深度优先搜索，当我找到“结束”节点时，代码根据路径的长度决定是否替换存储的路径。 但我意识到，使用这种方法需要花费太多时间来比较每一条可能的路径并选择它是否比存储的路径更好或更差。
提前谢谢大家。
我将按以下方式使用 Dijkstra 算法（https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm）
有向图
删除源节点之间因ID限制而无法到达目的地的所有链路
应用 Dijkstra
无向图
用两个有向链接替换所有链接，一个链接端点之间各有一个链接
有向图应用算法