使用迪傑斯特拉（Dijkstra）算法求下圖中從頂點1到其它各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（）。 - 播寶寶

首頁題庫

題目：使用迪傑斯特拉（Dijkstra）算法求下圖中從頂點1到其它各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

使用迪傑斯特拉（Dijkstra）算法求下圖中從頂點1到其它各頂點的最短路徑，依次得到的各最短路徑的目標頂點是（）。

A.5， 2， 3， 4， 6

B.5， 2， 3， 6， 4

C.5， 2， 4， 3， 6

D.5， 2， 6， 3， 4

正確答案：5， 2， 3， 6， 4

關鍵字：智慧樹

相關試題

1.二叉排序樹或者是一棵空樹；或者是具有如下特性的二叉樹：（1）若它的左子樹不空，則左子樹上所有結點的值均小於根結點的值；（2）若它的右子樹不空，則右子樹上所有結點的值均大於根結點的值。（） 2.在查找樹（二叉排序樹）中插入一個新結點，總是插入到葉結點下面。（） 3.采用線性探測法處理散列時的沖突，當從哈希表刪除一個記錄時，不應將這個記錄的所在位置置空，因為這會影響以後的查找。（） 4.對一棵二叉排序樹按先序方法遍歷得出的結點序列是從小到大的序列。（） 5.在任意一棵非空二叉排序樹T1 中，刪除某結點v 之後形成二叉排序樹T2，再將v 插入T2 形成二叉排序樹T3。下列關於T1 與T3 的敘述中，正確的是（）。

推薦

返回頂部