單項(xiàng)選擇題

某無向圖的鄰接矩陣如下所示，可以得出，該圖共有（）個(gè)頂點(diǎn)。

A.3
B.4
C.9
D.5

你可能感興趣的試題

單項(xiàng)選擇題

使用弗洛伊德算法，求任意2個(gè)頂點(diǎn)的最短路徑，該算法的時(shí)間復(fù)雜度為（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）

單項(xiàng)選擇題

使用迪杰斯特拉最短路徑算法，求一個(gè)源點(diǎn)到其它各頂點(diǎn)的最短路徑，該算法的時(shí)間復(fù)雜度為（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）