最短路线算法 - 已知起点和终点的所有节点
Shortest route algorithm - all nodes with known start and end
我正在尝试找出可以生成最短路线的算法，考虑以下规则：
- 起点和终点已知且固定
- 只访问所有节点一次，不重复
请参考所附示例here
是否可以使用任何算法而不是简单地计算所有可能组合的总和并选择最低值？如果你有大数字，这就没用了。
此致，
问题中提到的图是有向的，因此，你应该看看Travelling Salesman Problem
有关详细说明和实施，请访问 geeksforgeeks
但是这个解决方案是不可行的，即 NP-Hard，因此你也可以看看 2-approximation using MST 可能会给你一个近似的答案
我正在尝试找出可以生成最短路线的算法，考虑以下规则：
- 起点和终点已知且固定
- 只访问所有节点一次，不重复
请参考所附示例here
是否可以使用任何算法而不是简单地计算所有可能组合的总和并选择最低值？如果你有大数字，这就没用了。
此致，
问题中提到的图是有向的，因此，你应该看看Travelling Salesman Problem
有关详细说明和实施，请访问 geeksforgeeks
但是这个解决方案是不可行的，即 NP-Hard，因此你也可以看看 2-approximation using MST 可能会给你一个近似的答案