Algorithm 加权图中最优路径的确定算法

这是我的测试练习题，我检查了加权图和一些相关材料，但无法开始，所以需要一些想法

假设你想从节点s的家到你伴侣的家 加权图中节点t处的房屋G=（V，E，w）。但是你想去当地的鱼店看看吗 如果不可能在不增加路径长度的情况下，将芯片放置在节点u上 超过20%

（a） 描述一种有效的算法，该算法将确定最佳的→ t路径，如果这样做的成本不高，您可以选择在u处停车。（应该是 返回从s到t的最短路径或从s到t的包含u的最短路径，具体取决于 你应该让你的算法尽可能高效地运行。找到从s到t，s到u，u到t的最短路径。然后，在数学的帮助下（s到u+u到t>s到t*1.20），你可以看到你的答案。干杯