慕課答案基本語法?1、解析：，下面我們就來說一說關于慕課答案基本語法?我們一起去了解并探讨一下這個問題吧!

慕課答案基本語法

1、

解析：

根據拓撲排序的定義，頂點1必須在頂點3前，頂點1、頂點2和頂點3必須在頂點4前，故排列可以為1234、1324、2134

答案： 1234 1324 2134

擴充例子：

2、無向圖G=(V, E)，其中：V={a, b, c, d, e, f}, E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}，對該圖進行深度優先遍曆（優先訪問編号小的結點），得到的頂點序列為？

A、abedfc

B、aebdfc

解析：

根據深度優先的算法，先訪問a，再訪問a的鄰接頂點b，再訪問b的鄰接頂點e，訪問e的鄰接頂點d，訪問d的鄰接頂點f（注意是無向圖），訪問f的鄰接頂點c，不再有沒訪問的頂點，結束。

3、下列關于最短路算法的說法正确的有：

A、當圖中不存在負權回路但是存在負權邊時，Dijkstra算法不一定能求出源點到所有點的最短路。

解析：即使是隻有負權邊，也會導緻以前已經被選出來更新其它結點最短路值的結點的最短路值被更新，造成錯誤。

B、當圖中不存在負權邊時，Dijkstra算法能求出每對頂點間最短路徑。

解析：可以執行多次Dijkstra算法實現這一要求。

C、當圖中存在負權回路時，Dijkstra算法也一定能求出源點到所有點的最短路。

解析：Dijkstra算法無法處理圖中存在任何負權邊的情況。

D、Dijkstra算法不能用于每對頂點間最短路計算。

解析：可以執行多次Dijkstra算法實現這一要求。

4、請使用Kruskal算法求出下圖的最小生成樹，依次寫出每次被選擇的合法的合并代價最小的邊的編号（如果同時存在多條邊滿足要求，選擇編号最小的）。頂點a到頂點b (a < b)之間的邊編号為ab，例如圖中權值為1的邊編号為02。

解析

Kruskal算法優先選擇權值小的邊，先挑選權值為1的邊02，再選擇權值為2的邊35，再選擇權值為3的邊14，再選擇權值為4的邊25，再選擇權值為5的邊，隻有選擇12才能連接兩個不同的連通分支

​

答案： 02 35 14 25 12

5、題圖為一無向圖,分别寫出從頂點1出發,按深度優先搜索遍曆算法得到的頂點序列,和按廣度優先搜索遍曆算法得到的頂點序列

解析

根據深度優先定義，先訪問1，依次是2、3、4、5、6，注意是無向圖。廣度優先是一層一層訪問，即123564，答案為123456 123564

答案： 123456 123564

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!