邊設(shè)置標(biāo)志變量是不是多余的？
邊的兩端都是點(diǎn)，而點(diǎn)已經(jīng)有是否被訪問(wèn)的標(biāo)記標(biāo)量了。
當(dāng)訪問(wèn)過(guò)了點(diǎn)之后，Visited置為了true，那么每次在查看邊（控制條件是端點(diǎn)是否被訪問(wèn)過(guò)了）的時(shí)候，發(fā)現(xiàn)了這條邊的端點(diǎn)已經(jīng)被訪問(wèn)過(guò)了，自然不會(huì)去重復(fù)訪問(wèn)了，這樣的話邊里面的標(biāo)志變量豈不是多余的么？
2017-11-24
現(xiàn)在來(lái)看似乎有點(diǎn)多余
每一次在得到某個(gè)頂點(diǎn)和其它頂點(diǎn)的待選邊集合中，是不包括已經(jīng)被訪問(wèn)過(guò)的頂點(diǎn)。之后將權(quán)值最小邊設(shè)置為被訪問(wèn)過(guò)，這里感覺(jué)多余了。因?yàn)槊恳淮蔚玫綑?quán)值最小邊，它的另一個(gè)頂點(diǎn)在后面被設(shè)置為訪問(wèn)過(guò)的頂點(diǎn)。然后以這個(gè)頂點(diǎn)開(kāi)始得到待選邊，根本就不會(huì)選上上一次的那個(gè)最小邊。
當(dāng)然，也說(shuō)不定這條語(yǔ)句后面還有意義
2017-09-29
我也不知道。不敢說(shuō)是不是多余的。感覺(jué)數(shù)據(jù)結(jié)構(gòu)有點(diǎn)小復(fù)雜，我耐不住性子看完它