我有一张图,需要找出从多个起点到单个终点的距离。我知道如何使用迪杰斯特拉算法找到单个起点到多个终点的距离。
在这里我找到了一个被接受的答案:Algorithm like Bellman-Ford, only for multiple start, single destination? 但是我不明白为什么它能够工作。能否有人解释一下这个答案为什么能够工作?
在这里我找到了一个被接受的答案:Algorithm like Bellman-Ford, only for multiple start, single destination? 但是我不明白为什么它能够工作。能否有人解释一下这个答案为什么能够工作?