簡體 English 中英

圖中的點對點路徑

[英]Point to point path in a Graph

原文 2016-07-06 15:03:20 3 1 c++/ algorithm/ graph/ path/ shortest

我希望算法能夠找到圖上兩個頂點之間的最佳路徑（具有正的int權重）。問題是我的圖相對較大（最多100個頂點）。 我已經考慮過dijkstra算法，但是當我搜索網絡時，大多數實現都使用鄰接矩陣（在我的情況下為100x100）。

如果您可以向我推薦某些資料來閱讀和學習，或者甚至更好地為我提供c ++實現，那將是很棒的。

PS：算法需要輸出所需的路線，而不僅僅是兩個點之間的最短距離。

感謝您的時間。

1 個解決方案

你看過A *嗎？

這是一篇不錯的文章，可以開始閱讀： http : //www.redblobgames.com/pathfinding/a-star/introduction.html

尋找路徑的算法

[英]Algorithm for finding path to point

QCustomPlot 與圖形上的單個點交互

[英]QCustomPlot Interact with a single point on a graph

從起點遍歷圖形並在起點處終止C ++

[英]Traverse a graph from a starting point and ending at the starting point C++

向現有圖形Opencv添加另一個點

[英]Add another point to existing graph Opencv

fstream指向特定路徑（例如台式機）。

[英]fstream point to a specific path (to desktop ex.)

點對點線性漸變？

[英]Point to point linear gradient?

C ++校正圖形上點（x，y）的位置

[英]C++ correcting the position for point(x,y) on the graph

問題：具有約束的多個點之間的網格中的最短路徑

[英]Problem: Shortest path in a grid between multiple point with a constraint

如何找到網格中兩個像元之間路徑中的最窄點

[英]How to find the narrowest point in path between two cells in grid

如何在 c++ 中的 svg 路徑中獲取點的坐標

[英]How to get the coordinate of a point in a svg path in c++

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 尋找路徑的算法 QCustomPlot 與圖形上的單個點交互從起點遍歷圖形並在起點處終止C ++ 向現有圖形Opencv添加另一個點 fstream指向特定路徑（例如台式機）。點對點線性漸變？ C ++校正圖形上點（x，y）的位置問題：具有約束的多個點之間的網格中的最短路徑如何找到網格中兩個像元之間路徑中的最窄點如何在 c++ 中的 svg 路徑中獲取點的坐標

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM