Qiitaに記事を投稿しました。
K Shortest Path Problem とは, K番目(ある文脈では1~K番目)に短いパスを見つける問題です. 色々バリエーションがあるみたいですが, 今回は多重有向グラフについて始点と終点を固定した上でK shortest path problelmを解く方法として Yen の アルゴリズムを紹介します.
![[商品価格に関しましては、リンクが作成された時点と現時点で情報が変更されている場合がございます。]](https://hbb.afl.rakuten.co.jp/hgb/16fffe3d.9d2ecf4f.16fffe3e.cc5d1ad0/?me_id=1251035&item_id=15904140&m=https%3A%2F%2Fthumbnail.image.rakuten.co.jp%2F%400_mall%2Fhmvjapan%2Fcabinet%2F8156000%2F8154381.jpg%3F_ex%3D80x80&pc=https%3A%2F%2Fthumbnail.image.rakuten.co.jp%2F%400_mall%2Fhmvjapan%2Fcabinet%2F8156000%2F8154381.jpg%3F_ex%3D400x400&s=400x400&t=picttext "[商品価格に関しましては、リンクが作成された時点と現時点で情報が変更されている場合がございます。]") 【送料無料】 機械学習スタートアップシリーズ これならわかる深層学習入門 KS情報科学専門書 / 瀧雅人 【本】 |
Qiitaに記事を投稿しました。
K Shortest Path Problem とは, K番目(ある文脈では1~K番目)に短いパスを見つける問題です. 色々バリエーションがあるみたいですが, 今回は多重有向グラフについて始点と終点を固定した上でK shortest path problelmを解く方法として Yen の アルゴリズムを紹介します.
【送料無料】 機械学習スタートアップシリーズ これならわかる深層学習入門 KS情報科学専門書 / 瀧雅人 【本】 |