東京工業大学第5類の森田です :)



めっちゃ突然ですがダイクストラ法あるじゃないですか、最短経路を求めるアレです

あれってHeap使うじゃないですか priority_queueとかそういうのです

そのHeapで速いやつでRadixHeapってのがあるんです

今日はそれの紹介をします。

コレです↓
色々なダイクストラ高速化

人生で真面目にスライドを作る機会が無かったので死ぬほど大変でした。
練習しておかないと数年後研究室配属したとき確実に大変なことになると実感しましたね。
頑張ります 


以上森田でした、ではでは〜