Qiitaに記事を投稿しました。
K Shortest Path Problem とは, K番目(ある文脈では1~K番目)に短いパスを見つける問題です. 色々バリエーションがあるみたいですが, 今回は多重有向グラフについて始点と終点を固定した上でK shortest path problelmを解く方法として Yen の アルゴリズムを紹介します.
【送料無料】 機械学習スタートアップシリーズ これならわかる深層学習入門 KS情報科学専門書 / 瀧雅人 【本】 |
Qiitaに記事を投稿しました。
K Shortest Path Problem とは, K番目(ある文脈では1~K番目)に短いパスを見つける問題です. 色々バリエーションがあるみたいですが, 今回は多重有向グラフについて始点と終点を固定した上でK shortest path problelmを解く方法として Yen の アルゴリズムを紹介します.
【送料無料】 機械学習スタートアップシリーズ これならわかる深層学習入門 KS情報科学専門書 / 瀧雅人 【本】 |