kirika_compのブログスマートフォン用の表示で見るkirika_compのブログこの広告は、90日以上更新していないブログに表示しています。全ての頂点への最短距離が計算できるのは有名だね。最短距離と、それを実現する最短経路の個数」の組を、全ての頂点について計算することができるわ。詳しく少し天下り的だけど、以下の半環を考える。y)この半環を使って、[Mohri2002]の方法でダイクストラ法を行うことにより、s-vの最短距離とs-vの最短経路の個数が全ての頂点vについて分かる。ソースコードは以下の通り。アーカイブはてなブログをはじめよう!kirika_compさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。