[英]How to find the shortest path cover a specific set of edges in a weighted undirected graph?
給定一個加權無向圖（例如，具有節點A，B，C，D，E），以及一組需要從一個節點移動到另一個節點的工作（例如，A-> C，AB，D-> E，E- > F）。 如何找到從A開始的最短路徑，該路徑涵蓋了作業集中的所有作業？
PS三角不等式適用，這意味着如果存在從x到y的邊，那么它是從x到y的最短路徑。
不需要回到A。
工作是有方向的。
提示使用A star算法。
我正在做類似的事情。 該算法可能會有所幫助www.geeksforgeeks.org/travelling-salesman-problem-set-1/
給定一組邊和一個無向圖，我如何選擇最好的邊添加到圖中以最小化最短路徑？
[英]Given a set of edges and an undirected graph, how do I pick the best edge to add to graph to minimize the shortest path?
在 O(V + E) 時間內在加權無向圖中找到從源到目標的最短路徑
[英]Find the shortest path from source to target in a weighted-undirected graph in O(V + E) time
為了找到最短路徑，如何在有向加權圖中將一個邊精確設置為零？
[英]How to set exactly one edge to zero in directed weighted graph in order to find shortest path?
如何從加權圖中的頂點找到長度為k的最短路徑？
[英]How to find the shortest path of length k from a vertex in a weighted graph?
如何在加權（無向）圖中找到兩個節點之間的長度X的路徑
[英]How to Find A Path of Length X Between Two Nodes in A Weighted (Undirected) Graph
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
