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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

3.單項選擇題Voronoi圖中，每個頂點是每個三角形的（）

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

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

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