はむ吉(のんびり)の練習ノート

主に(競技)プログラミングや言葉について,思いついたことや,試してみたこと,学んだことを,覚え書きを兼ねてまとめます.その際に参考になった,書籍などの紹介も行います.

2016-03-03から1日間の記事一覧

単一始点最短経路問題を解くShortest Path Faster AlgorithmをPython 3で実装してみた

グラフ理論における単一始点最短経路問題を解くアルゴリズムとしてはDijkstra法やBellman-Ford法が挙げられますが、Shortest Path Faster Algorithm (SPFA)もそのようなアルゴリズムの一つです。この記事では、SPFAの概要について述べるとともに、そのPython…