もうひとパンチで解ける!・・・気がする。 先行点グラフの作り方がまずいんかなー。
先行点の管理の仕方がおかしいんだ。次に使用する先行点は、以下の論理で求まるはず。 まだ訪れていない点の集合のうち、既に木に加わっている点と隣接している辺を見つけ出す。そして、その中から重みが最小の辺を見つける。言い換えると、交差する辺のうち…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。