Skip to content

Commit

Permalink
Update 02.Graph-Structure.md
Browse files Browse the repository at this point in the history
  • Loading branch information
KevinBrother authored Mar 18, 2024
1 parent 1c3e5e5 commit 1a654bb
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md
Original file line number Diff line number Diff line change
Expand Up @@ -425,7 +425,7 @@ graph.printGraph()

## 2. 图论问题应用

图论和图论算法在计算机科学中扮演这很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如:
图论和图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如:

- 集成电路的设计和布线。
- 互联网和路由移动电话网的路由设计。
Expand Down Expand Up @@ -471,7 +471,7 @@ graph.printGraph()
- **单源最短路径问题**:从一个顶点出发到图中其余各个顶点之间的最短路径问题。
- **多源最短路径问题**:图中任意两点之间的最短路径问题。

**单元最短路径问题** 的求解还是 **差分约束系统问题** 的基础。
**单源最短路径问题** 的求解还是 **差分约束系统问题** 的基础。

除此之外,在实际应用中,有时候除了需要知道最短路径外,还需要知道次最短路径或者第三最短路径。这样的多条最短路径问题称为 **`k` 最短路径问题**

Expand Down

0 comments on commit 1a654bb

Please sign in to comment.