勉強ブログ

わからんこととか覚え書きとか

Search Minimal spanning trees Union-find

■ lecture 34

  • p.3-6

A-starアルゴリズムについて。

https://qiita.com/2dgames_jp/items/f29e915357c1decbc4b7

ダイクストラ法との直感的な比較は下のサイトがわかりやすかった。

http://tech.nitoyon.com/ja/blog/2010/01/26/dijkstra-aster-visualize/

 

A-starの方が明らかに良く見えるけどゴール地点がわかってないと使えないってことなのかな?

 

  • p.7-18

最小全域木問題に対するプリム法とクラスカル法について。

https://www.google.co.jp/amp/mickey24.hatenablog.com/entry/20090605/1244132474%3Famp=1

 

使い所が想像しにくかったけど下のサイトの問題がわかりやすい。

http://ti2236.hatenablog.com/entry/2012/12/06/145437