堆棧內存溢出
cost 261 ms
OSMNx package 用於查找最短路線的底層算法？

[英]Underlying algorithm used by OSMNx package to find shortest route?

NetworkX 庫中的 shortest_path function 獲取總長度最小的最優路徑默認使用 Dijkstra 算法。 OSMNx function 尋找最短路徑的算法是什么？ function是不是也用了Dijkstra算法？ ...

如何打印實際最短路徑 Dijkastra Python

[英]How to print actual shortest path Dijkastra Python

我是一個 adventofcode 求解器，我在 Python 中有一個使用 Dijkastra 的解決方案（見附件代碼）。 我已經成功地計算出到達字母“E”需要多少步。 示例數據的解決方案是 31。 我的解決方案：https://github.com/xjantoth/aoc2022/blob/ ...

Floyd Warshall 能否檢測具有多個權重的節點的負循環？

[英]Can Floyd Warshall detect negative cycles with nodes with multiple weights?

我有一個具有正負權重的圖表。 一些節點有多個權重，例如節點 A 有兩條不同權重的邊連接到節點 B。Floyd Warshall 算法可以處理這個嗎？ 我試過使用 Bellman Ford，我可以計算距離，但我無法可靠地構建路徑。 ...

無論 Networkx 模塊中的距離如何，相同的 output 最短路徑

[英]Same output shortest paths regardless of distances in Networkx module

我使用Networkx 模塊創建了一個包含 14 個節點的有向圖。 使用內置函數時，無論距離如何變化，我都會得到相同的 output 路徑。 為簡單起見，假設權重如下。 使用如下所示的 KSP 命令和 1 個最短路徑命令（用於驗證），我得到的輸出為 這沒關系，因為對於節點 1 到 2，最小距離是 1 ...

從圖中的所有其他頂點找到到一個頂點的最輕路徑

[英]Finding the lightest path to one vertex from all others in a graph

有人可以為此描述最好的分步解決方案嗎？ 設 = (, ) 是一個帶有權重函數的加權圖：→ℝ + 給定屬於的頂點子集和屬於的頂點，描述一種有效的算法，該算法為圖中的每個頂點計算從其自身至少經過一個頂點的最輕路徑的權重。 我不太確定最好的方法是什么。 ...

是否有可能找到一個起始節點和多個目的節點之間的最短路徑？ 使用 Networkx 或 OSMnx

[英]is it possible to find the shortest path between an origin node and multiple destination nodes? Using Networkx or OSMnx

orig_node 是一個單一的 osm 節點 id -> 1969350363 dest_nodes 是 osm 節點 ID 的列表 -> [2345488820、2345484728、3173262522、1837961033] 我想找到 orig_node 和所有 dest_ ...

RDKit：Atom 索引到 *.mol 文件

[英]RDKit: Atom Indices to *.mol file

問題：如何將原子索引轉換為mol文件？ 目標：將原子之間的最短路徑轉換為 mol 文件。 我有一個初始 mol 文件，正在使用 RDKit 對其進行分析。 我正在使用它們的索引獲得兩個原子之間的最短路徑。 圖中顯示了示例，其中突出顯示了最短路徑。 來自 RDKit 的特定函數： GetShortes ...

用FP的方式寫這個函數

[英]Write this function in a FP way

我編寫了這個函數，基本上計算從源節點到每個節點的距離。 節點是字符串， neighbours(node)返回節點的鄰居。 它工作正常，但我想要更多本着 Scala 精神的東西。 我怎么能重寫它？ （也許遞歸？）def distanceMap(source: String): Map[String, ...

根據洋流和方向創建過渡對象，用於最短路徑分析

[英]Create transition object based on ocean current and direction for use in shortest path analysis

我的最終目標是使用gdistance::shortestPath()計算從島嶼一側的點到同一島另一側的點的最短路徑距離，而不是在陸地上旅行（即海上旅行） ，同時考慮洋流速度和洋流方向。 上面的一個中間過程是生成一個過渡層，隨后將其傳遞給shortestPath() 。 我無法理解如何將多個柵格傳遞給 ...

使用 Networkx 庫查找兩個節點之間的路徑，具有單一源和多個目標？

[英]Find path between two nodes using Networkx library, Having single source and multiple targets?

您好，我正在使用 .networkx 庫，我已經創建了圖表，但是我在查找多個目標時遇到了問題，並且目標值有點棘手，因為目標必須與給定目標值內的 substring 匹配。 示例：節點 = ['C0111', 'N6186', 'C5572', 'N6501', 'C0850-IASW-NO01', ...

Neo4j 尋找節點之間的備選最短路徑

[英]Neo4j Find alternative shortest paths between nodes

如何在具有 7.5M 節點和 20M 關系的圖中的 2 個節點之間找到多個不同的短路徑？ 我們想要一個類似於谷歌地圖顯示其他替代路線的功能。 問題：Dijkstra、shortestPath 和 allShortestPaths：僅返回最短路徑或長度最短的路徑。 日元的 k 條最短路徑：在大圖上慢得 ...

某些節點無法計算啟發式時的 A* 算法

[英]A* algorithm when the heuristic can not be calculated for some nodes

我正在研究遍布北美的城鎮數據集，目的是找到起點和終點之間的最短路徑。 我決定使用 Haversine 距離作為我的啟發式 function。但是，我的數據集沒有一些可能位於最短距離路徑中的城鎮的經緯度坐標。 在這種情況下我應該如何計算啟發式？ 對鄰近城鎮的啟發式算法取平均值有意義嗎？ 假定沒有相應坐 ...

如果圖中所有分支的權重都等於 1，那么 Dijkstra 算法將返回什么作為來自給定節點的最短路徑？

[英]If the weights of all branches in the graph were equal to 1, what would Dijkstra's algorithm return as the shortest paths from a given node?

如果存在加權圖 G，並且所有權重均為 1，那么 Dijkstra 算法將返回什么作為給定節點的最短路徑？ ...

具有二級成本限制的 Dijkstra 算法

[英]Dijkstra's algorithm with secondary cost limitation

作為學校作業的一部分，我需要在加權循環圖上實現 Dijkstra 算法，但需要注意的是 - 每條邊都存在次要權重/成本（以下稱為B ），該算法是找到最短的從源節點到目標節點的路徑，同時保持總B在某個恆定值以下。 在基本的 Dijkstra 之上，我在松弛/更新條件中添加了一個附加條件，即當前最短路徑 ...

陷入無限遞歸循環（DFS）

[英]Stuck in infinite recursive loop (DFS)

我正在嘗試使用棋盤上的騎士解決最短路徑算法問題。 我知道 BFS（廣度優先搜索）是最有效的方法，但我想先嘗試使用 DFS（深度優先搜索）解決它。 了解這兩種算法將極大地幫助我的知識。 問題/問題：我的nextMove(curRow, curCol, moves) function 最終堆棧溢出。 ...

igraph - 具有定義權重的邊緣的最短路徑

[英]igraph - shortest path from edges with defined weights

我目前正在嘗試在一個非常大的加權圖中（160K 節點，1500 萬條邊）計算每對連接節點之間的最短路徑。 我想找到每兩個節點之間最短路徑中的邊數，當所有權重> =兩個節點之間的邊權重的邊都被刪除時。 如果找不到路徑，我會取最短路徑為1（即連接節點的已刪除邊）。 是否可以使用igraph v0. ...

從二叉樹節點到另一個節點的方向：超出 Memory 限制

[英]Directions From a Binary Tree Node to Another: Memory Limit Exceeded

我正在解決 LeetCode 問題2096。從二叉樹節點到另一個節點的逐步方向： 給定具有n節點的二叉樹的root 。 每個節點都被唯一地分配一個從1到n的值。 您還將獲得一個 integer startValue代表起始節點s的值，以及一個不同的 integer destValue代表目標節點t的 ...

找到旅行商問題的最終路徑

[英]Find the final path of Traveling Salesman Problem

我正在嘗試實施旅行商問題，我需要返回導致最低成本的路徑。 我有一個距離矩陣，這是代碼： 我這樣稱呼這個方法： 最后，算法打印路徑的成本，但我還需要它來打印導致此路徑的路徑。 像“0->1->3->2->etc->0”。 有沒有可能實現這一目標？ ...

在圖上找到具有 1 個字符差異的最短路徑

[英]Find shortest path on graph with 1 character difference

我有一個有點復雜的問題。 我提供了一個單詞列表（每個單詞的長度相同）。 我在 function（StartNode 和 EndNode）中給出了兩個詞，我的任務是找到兩者之間的最短路徑（后續將是如何收集從 startNode 到 EndNode 的所有路徑）。 只有當它們最多有 1 個單詞的差異時， ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM