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