邊設(shè)置標(biāo)志變量是不是多余的？
邊的兩端都是點，而點已經(jīng)有是否被訪問的標(biāo)記標(biāo)量了。
當(dāng)訪問過了點之后，Visited置為了true，那么每次在查看邊（控制條件是端點是否被訪問過了）的時候，發(fā)現(xiàn)了這條邊的端點已經(jīng)被訪問過了，自然不會去重復(fù)訪問了，這樣的話邊里面的標(biāo)志變量豈不是多余的么？
慕妹2098627
2017-08-25
2 回答
舉報
0/150
提交
取消
2017-11-24
現(xiàn)在來看似乎有點多余
每一次在得到某個頂點和其它頂點的待選邊集合中，是不包括已經(jīng)被訪問過的頂點。之后將權(quán)值最小邊設(shè)置為被訪問過，這里感覺多余了。因為每一次得到權(quán)值最小邊，它的另一個頂點在后面被設(shè)置為訪問過的頂點。然后以這個頂點開始得到待選邊，根本就不會選上上一次的那個最小邊。
當(dāng)然，也說不定這條語句后面還有意義
2017-09-29
我也不知道。不敢說是不是多余的。感覺數(shù)據(jù)結(jié)構(gòu)有點小復(fù)雜，我耐不住性子看完它