哪种算法最好遍历加权,有向图提供了起点和终点？

嗨,我正在寻找最佳算法,以找出遍历有向和加权图的最佳路径.

[大家好,我正在编辑问题,完全解释我的要求]

例如:如果在5个节点的图形中(让我们分别为所有5个节点分配编号1,2,3,4,5),如果我希望从节点2开始遍历并以4结尾,覆盖所有节点,那么哪个是解决问题的最佳算法？

我们可以有两个假设:

a)任何两个节点之间总是存在边缘.(对于两个节点(A和B)的装置,存在从A到B以及从B到A的边缘.

b)我们可以遍历一个节点两次(如果需要遍历完整的图形).