From 1a654bba158c9c98600371cfd2f4d52380b17371 Mon Sep 17 00:00:00 2001 From: Mikel Brislin <1299178488@qq.com> Date: Mon, 18 Mar 2024 11:29:09 +0800 Subject: [PATCH] Update 02.Graph-Structure.md --- Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md b/Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md index 48271f9b..ec12ab5d 100644 --- a/Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md +++ b/Contents/08.Graph/01.Graph-Basic/02.Graph-Structure.md @@ -425,7 +425,7 @@ graph.printGraph() ## 2. 图论问题应用 -图论和图论算法在计算机科学中扮演这很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如: +图论和图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如: - 集成电路的设计和布线。 - 互联网和路由移动电话网的路由设计。 @@ -471,7 +471,7 @@ graph.printGraph() - **单源最短路径问题**:从一个顶点出发到图中其余各个顶点之间的最短路径问题。 - **多源最短路径问题**:图中任意两点之间的最短路径问题。 -**单元最短路径问题** 的求解还是 **差分约束系统问题** 的基础。 +**单源最短路径问题** 的求解还是 **差分约束系统问题** 的基础。 除此之外,在实际应用中,有时候除了需要知道最短路径外,还需要知道次最短路径或者第三最短路径。这样的多条最短路径问题称为 **`k` 最短路径问题**。