From 408aa49d31c8024e4d2b5cdd80d7984571de7a00 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=B2=A9=E5=B2=A9?= <68364461+oxyanyano@users.noreply.github.com> Date: Tue, 29 Mar 2022 11:44:56 +0800 Subject: [PATCH] =?UTF-8?q?Update=206.6=E6=9C=80=E7=9F=AD=E8=B7=AF?= =?UTF-8?q?=E5=BE=84(BFS=E3=80=81Dijkstra=E7=AE=97=E6=B3=95=E3=80=81Floyd?= =?UTF-8?q?=E7=AE=97=E6=B3=95).md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 6.6最短路径(BFS、Dijkstra算法、Floyd算法).md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/6.6最短路径(BFS、Dijkstra算法、Floyd算法).md b/6.6最短路径(BFS、Dijkstra算法、Floyd算法).md index 2857aa7..9f29078 100644 --- a/6.6最短路径(BFS、Dijkstra算法、Floyd算法).md +++ b/6.6最短路径(BFS、Dijkstra算法、Floyd算法).md @@ -1,8 +1,8 @@ ## 最短路径 -![1638172106501](F:\408数据结构\图片\1638172106501.png) +![1638172106501](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638172106501.png) -![1638178148141](F:\408数据结构\图片\1638178148141.png) +![1638178148141](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638178148141.png) ### 一、BFS算法(无权图) @@ -90,9 +90,9 @@ void BFS(Graph G, int v){ `Dijkstra算法的局限性:不适用负权值带权图`。 -![1638175026752](F:\408数据结构\图片\1638175026752.png) +![1638175026752](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638175026752.png) -![1638175026747](F:\408数据结构\图片\1638175026747.png) +![1638175026747](https://github.com/oxyanyano/2022-WangDao-CS-DS-Notes/blob/main/images/1638175026747.png) ### 三、Floyd算法(弗洛伊德算法)(带权图、无权图)