單項(xiàng)選擇題最短路徑分析算法中，被公認(rèn)為使最好的算法之一的是（）

A.交換式算法
B.克羅斯克爾算法
C.迪克斯特拉算法
D.Teitz-Bart算法


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下不屬于面向?qū)ο蟮乩頂?shù)據(jù)模型的特點(diǎn)的是（）

A.可充分利用現(xiàn)有數(shù)據(jù)模型的優(yōu)點(diǎn)
B.具有可擴(kuò)充性
C.可以模擬和操縱復(fù)雜對(duì)象
D.結(jié)構(gòu)簡(jiǎn)單、易于實(shí)現(xiàn)

2.單項(xiàng)選擇題在面向?qū)ο髷?shù)據(jù)模型的四種核心技術(shù)中，聯(lián)合指的是（）

A.把幾個(gè)類中某些具有部分公共特征的屬性和操作方法抽象出來(lái)，形成一個(gè)更高層次、更具一般性的超類的過(guò)程
B.將幾個(gè)不同類的對(duì)象組合成一個(gè)更高級(jí)的復(fù)合對(duì)象的過(guò)程
C.把一組具有相同屬性結(jié)構(gòu)和操作方法的對(duì)象歸納或映射為一個(gè)公共類的過(guò)程
D.將同一類對(duì)象中的幾個(gè)具有部分相同屬性值的對(duì)象組合起來(lái)，形成一個(gè)更高水平的集合對(duì)象的過(guò)程

3.單項(xiàng)選擇題Voronoi圖中，每個(gè)頂點(diǎn)是每個(gè)三角形的（）

A.外接圓圓心
B.內(nèi)切圓圓心
C.重心
D.垂心

4.單項(xiàng)選擇題矢量數(shù)據(jù)壓縮中，壓縮效果較好，使用最多的是（）

A.道格拉斯法
B.垂距法
C.光欄法
D.四叉樹(shù)法