Fibonacci ヒープを使うと優先度をならし定数時間で変更することが可能ですよー，という話を 書きました． どうやら，Java だと，そういうのがうれしいらしいです？ これめっちゃ嬉しいデータ構造だJava使ってると、new Edge(int dest, int distance);のコス…

参考にしたのは，いつもの CS166 のスライド． 「できる操作」「その操作でできるうれしいこと」「実装」の順に書きます（予定）． 英語が楽に読める人は上のスライドを見るとよさそうです． できる操作 まず，これはヒープなので，優先度つきキューの基本三…