标签： algorithm graph shortest-path
我正在寻找一种算法来从图中的2个点找到最短路径。但是，我并不是指距离最近的最短路径，我的意思是最短路径，因为至少遍历了节点。因此，假设从A-> B的距离是100，但是A-> C是1，C-> D是1而D-> B是1，我想要A-> B而不是A-＆GT; C-＆GT; D-＆GT;乙。有什么想法吗？