查找图中的所有唯一路径和 return 最便宜的路径
Finding all the unique paths in a graph and return the cheapest
我有一个学校项目，我需要在图中找到所有不同的路径。这就像在不同城市（节点）之间开车，我需要遍历所有城市并找到最便宜的路径。我没有目的地，目标只是找到最快的方式通过所有城市。起点是0。我不确定如何开始以及使用哪种算法。我刚开始学习图形和树，所以任何帮助将不胜感激:)
例如从城市 0 到城市 1 是 20 分钟。
很好，你正在努力学习！我建议您阅读 Travelling Salesman problem.
我有一个学校项目，我需要在图中找到所有不同的路径。这就像在不同城市（节点）之间开车，我需要遍历所有城市并找到最便宜的路径。我没有目的地，目标只是找到最快的方式通过所有城市。起点是0。我不确定如何开始以及使用哪种算法。我刚开始学习图形和树，所以任何帮助将不胜感激:)
例如从城市 0 到城市 1 是 20 分钟。
很好，你正在努力学习！我建议您阅读 Travelling Salesman problem.