最小生成樹的KRUSKAL算法是一種貪心法(GREEDY)( )【華南理工大學 一(分)】
求最小生成樹的普裡姆(Prim)算法中邊上的權可正可負( )【南京理工大學 二 (分)】
．帶權的連通無向圖的最小代價生成樹是唯一的( )【東南大學 一(分)】
最小生成樹問題是構造連通網的最小代價生成樹( )【青島大學 四(分)】
在圖G的最小生成樹G中可能會有某條邊的權值超過未選邊的權值( )【合肥工業大學 二(分)】
在用Floyd 算法求解各頂點的最短路徑時每個表示兩點間路徑的pathk[IJ]一定是pathk [IJ]的子集(k=…n)( )【合肥工業大學 二 (分)】
．拓撲排序算法把一個無向圖中的頂點排成一個有序序列( )【南京航空航天大學五(分)】
．拓撲排序算法僅能適用於有向無環圖( )【南京航空航天大學 一 (分)】
無環有向圖才能進行拓撲排序( )【青島大學 一 (分) 一 (分)】
有環圖也能進行拓撲排序( )【青島大學 四 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23136.html
