Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 0b3e9ad

Browse files
committed
743-network-delay-time.md Corrected some description.
1 parent fd492d2 commit 0b3e9ad

File tree

3 files changed

+11
-7
lines changed

3 files changed

+11
-7
lines changed

en/1-1000/743-network-delay-time.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -56,10 +56,10 @@ For a detailed description of **Dijkstra's algorithm**, please refer to [1514. P
5656
### Common graph theory algorithm comparison table
5757
|Algorithm name|Main application scenarios|Optimization methods|Importance|Difficulty|min_distances|Negative weights|Additional application scenarios|
5858
|--------------|--------------------------|--------------------|----------|----------|-------------|----------------|--------------------------------|
59-
|[Prim's algorithm](../1001-2000/1584-min-cost-to-connect-all-points.md) |Minimum Spanning Tree |Heap Sort |Important |Medium |Used |Able to handle||
60-
|[Kruskal's algorithm](../1001-2000/1584-min-cost-to-connect-all-points-2.md)|Minimum Spanning Tree |Heap Sort |important |Relatively hard|Not used|Able to handle|Relative: [Undirected Graph Cycle Detection](./684-redundant-connection.md), [Directed Graph Cycle Detection](./685-redundant-connection-ii.md)|
61-
|[Dijkstra's algorithm](../1001-2000/1514-path-with-maximum-probability.md) |Single-Source Shortest Path |Heap Sort |Very important|Medium |Used |Unable to handle||
62-
|[Bellman-Ford algorithm](./743-network-delay-time.md) |Single-Source Shortest Path |Queue-Improved|Very Important|Easy |Used |Able to handle|[Detect Negative Cycles](https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-ford/), <br>[Shortest Hop-Bounded Paths](./787-cheapest-flights-within-k-stops.md)|
59+
|[Prim's algorithm](../1001-2000/1584-min-cost-to-connect-all-points.md) |Minimum Spanning Tree |Heap Sort Simplify|Important |Medium |Used |Can handle||
60+
|[Kruskal's algorithm](../1001-2000/1584-min-cost-to-connect-all-points-2.md)|Minimum Spanning Tree |No need |important |Relatively hard|Not used|Can handle|Relative: [Undirected Graph Cycle Detection](./684-redundant-connection.md), [Directed Graph Cycle Detection](./685-redundant-connection-ii.md)|
61+
|[Dijkstra's algorithm](../1001-2000/1514-path-with-maximum-probability.md) |Single-Source Shortest Path |Heap Sort |Very important|Relatively hard|Used |Cannot handle||
62+
|[Bellman-Ford algorithm](./743-network-delay-time.md) |Single-Source Shortest Path |Queue-Improved |Very Important|Easy |Used |Can handle|[Detect Negative Cycles](https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-ford/), <br>[Shortest Hop-Bounded Paths](./787-cheapest-flights-within-k-stops.md)|
6363

6464
## Complexity
6565
**V**: vertex count, **E**: Edge count.

en/3001-4000/unorganized.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -172,6 +172,8 @@ The improved way with a queue is commonly more efficient. Relaxing **All Edges**
172172

173173
### Graph
174174
- 417 https://leetcode.com/problems/pacific-atlantic-water-flow/
175+
-
176+
175177

176178
### Failed in 2 rounds
177179
- 222 https://leetcode.cn/problems/count-complete-tree-nodes/
@@ -186,5 +188,7 @@ The improved way with a queue is commonly more efficient. Relaxing **All Edges**
186188
- 647 https://leetcode.cn/problems/palindromic-substrings/ https://leetcode.cn/problems/palindromic-substrings/submissions/597748845/
187189
- 516 https://leetcode.cn/problems/longest-palindromic-subsequence/
188190
- 417 https://leetcode.com/problems/pacific-atlantic-water-flow/
191+
- 1584-min-cost-to-connect-all-points-2.md
192+
- 1514-path-with-maximum-probability.md
189193

190194
2005-02-09 day 2

zh/1-1000/743-network-delay-time.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -58,9 +58,9 @@
5858

5959
|算法名称|主要的适用场景|优化方式|重要度|难度|min_<br>distances|负边权值|额外的适用场景|
6060
|-------|-----------|-------|-------|---|-------------|--------|------------|
61-
|[Prim算法](../1001-2000/1584-min-cost-to-connect-all-points.md) |最小生成树 |堆排序 |重要 |中等|用到|能处理||
62-
|[Kruskal算法](../1001-2000/1584-min-cost-to-connect-all-points-2.md)|最小生成树 |堆排序 |重要 |较难|不用|能处理|相关:[无向图环检测](./684-redundant-connection.md), [有向图环检测](./685-redundant-connection-ii.md)|
63-
|[Dijkstra算法](../1001-2000/1514-path-with-maximum-probability.md) |单源最短路径|堆排序 |很重要|中等|用到|不能处理||
61+
|[Prim算法](../1001-2000/1584-min-cost-to-connect-all-points.md) |最小生成树 |堆排序简化 |重要 |中等|用到|能处理||
62+
|[Kruskal算法](../1001-2000/1584-min-cost-to-connect-all-points-2.md)|最小生成树 |无需优化 |重要 |较难|不用|能处理|相关:[无向图环检测](./684-redundant-connection.md), [有向图环检测](./685-redundant-connection-ii.md)|
63+
|[Dijkstra算法](../1001-2000/1514-path-with-maximum-probability.md) |单源最短路径|堆排序优化 |很重要|较难|用到|不能处理||
6464
|[Bellman-Ford算法](./743-network-delay-time.md) |单源最短路径|集合优化|很重要|简单|用到|能处理|[负环检测](https://www.geeksforgeeks.org/detect-negative-cycle-graph-bellman-ford/), [限定步数最短路径](./787-cheapest-flights-within-k-stops.md)|
6565

6666
## 复杂度

0 commit comments

Comments
 (0)