考虑到以下规则，我试图找出可以生成最短路径的算法：
请参阅附带的here
示例是否有任何算法可以使用而不是简单地计算所有可能组合的总和并选择最低值？如果你有大数字，这是没用的。
问候，
答案 0 :(得分：-1)
问题中提到的图表是定向的，因此，您应该查看Travelling Salesman Problem
有关详细说明和实施，请访问geeksforgeeks
然而，这个解决方案是不可行的，即NP-Hard，因此你也可以看看2-approximation using MST，这可能会给你一个答案的近似值
