给定加权无向图（比如节点A，B，C，D，E），以及需要从一个节点到另一个节点的一组作业（比如A-> C，AB，D-> ; E，E-＆F）的温度。如何找到从A开始的最短路径，涵盖作业集中的所有作业？
P.S。三角不等式适用，这意味着如果存在从x到y的边，则它是从x到y的最短路径。
不需要回到A.
指导工作。
暗示使用A star算法。
答案 0 :(得分：0)
我正在做类似的事情。这个算法可能会有所帮助www.geeksforgeeks.org/travelling-salesman-problem-set-1 /