标签： algorithm graph shortest-path
我正在尝试解决以下最短路径问题：
有两个朋友从城市A和B前往城市C（一个在A开始，另一个在B开始）。找 这两个朋友可以从A到C和B到达的最短路径 C最小化2的距离之间的绝对差异 最短路径。
我在考虑使用从A到C和B到C的计算最短路径，并考虑它们之间的差异可能会起作用。我不知道我的解决方案是否正确或如何证明。有人能给我一些建议吗？