![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
數(shù)據(jù)結(jié)構(gòu)中Dijkstra算法用來(lái)解決哪個(gè)問(wèn)題?
A.關(guān)鍵路徑
B.最短路徑
C.拓?fù)渑判?/p>
D.字符串匹配
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
A.關(guān)鍵路徑
B.最短路徑
C.拓?fù)渑判?/p>
D.字符串匹配
第1題
A.求關(guān)鍵路徑的方法
B.求最短路徑的Dijkstra方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法
第6題
A.單源最短路徑中的Dijkstra算法
B.最小生成樹的Prim算法
C.最小生成樹的Kruskal算法
D.計(jì)算每對(duì)頂點(diǎn)最短路徑的Floyd-Warshall算法
第8題
A.Dynamic-Search
B.Bellman-Ford
C.Dijkstra
D.Spanning-Tree
第9題
A.關(guān)鍵路徑可用來(lái)預(yù)測(cè)項(xiàng)目的總歷時(shí)
B.項(xiàng)目關(guān)鍵路徑至少有一條
C.項(xiàng)目的關(guān)鍵路徑只有一條
D.在項(xiàng)目網(wǎng)絡(luò)圖中最長(zhǎng)的路徑是關(guān)鍵路徑
E.關(guān)鍵路徑的長(zhǎng)度顯示了項(xiàng)目能夠完成的最短時(shí)間