Commit 68abcaa

authored

Merge pull request #135 from KevinBrother/patch-3

Update 02.Graph-Structure.md

2 parents 1c3e5e5 + 1a654bb commit 68abcaaCopy full SHA for 68abcaa

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -425,7 +425,7 @@ graph.printGraph()`
`425`	`425`
`426`	`426`	`## 2. 图论问题应用`
`427`	`427`
`428`		`-图论和图论算法在计算机科学中扮演这很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如:`
	`428`	`+图论和图论算法在计算机科学中扮演着很重要的角色,它提供了对很多问题都有效的一种简单而系统的建模方式。很多实际问题都可以转化为图论问题,然后使用图论的景点算法加以解决。例如:`
`429`	`429`
`430`	`430`	`- 集成电路的设计和布线。`
`431`	`431`	`- 互联网和路由移动电话网的路由设计。`
`@@ -471,7 +471,7 @@ graph.printGraph()`
`471`	`471`	`- 单源最短路径问题:从一个顶点出发到图中其余各个顶点之间的最短路径问题。`
`472`	`472`	`- 多源最短路径问题:图中任意两点之间的最短路径问题。`
`473`	`473`
`474`		`-单元最短路径问题的求解还是差分约束系统问题的基础。`
	`474`	`+单源最短路径问题的求解还是差分约束系统问题的基础。`
`475`	`475`
`476`	`476`	除此之外,在实际应用中,有时候除了需要知道最短路径外,还需要知道次最短路径或者第三最短路径。这样的多条最短路径问题称为 `k` 最短路径问题。
`477`	`477`

Comments

(0)