日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】設(shè)計(jì)一個(gè)算法，求出無向無權(quán)連通圖中距離頂點(diǎn)v的最短路徑長度為k的所有頂點(diǎn)，路徑長度以變數(shù)為單位計(jì)算。

答案：算法中須用從頂點(diǎn)v出發(fā)廣度優(yōu)先遍歷的層次特性來求解，因此，訪問頂點(diǎn)時(shí)要知道一個(gè)頂點(diǎn)相對(duì)于v的層數(shù)，而每個(gè)頂點(diǎn)的層數(shù)是由其...

你可能感興趣的試題

【簡答題】AOV網(wǎng)的定義是什么？

答案：用頂點(diǎn)表示活動(dòng)，有向邊表示活動(dòng)之間先后關(guān)系的有向圖簡稱為AOV網(wǎng)。

【簡答題】有向圖的定義是什么？

答案：圖G由兩個(gè)集合V和E組成，記為G=（V，E）.其中V是頂點(diǎn)的有限集合，E是連接V中兩個(gè)不同頂點(diǎn)（頂點(diǎn)對(duì)）的邊的有限集合。...