在无向连续的已连接图中打印最大和最小路径的成本

Question

我们获得起始节点，我们必须返回最小和最大路径的成本，其中所有节点都被访问。 例如：在给定的图中：Starting Node = 1         最小路径：1-> 2-> 3         最低费用：7         最大路径：1-> 3-> 2         最高费用：10

我正在尝试解决此问题，但无法找到解决方案。你能帮我解决这个问题

吗？