※2020年第55回大会には出品しない駅弁がございます。 ※上記販売個数は「実演販売」のベスト10になります。準備数の異なる「輸送駅弁」は含んでいません。 ※画像は前回の駅弁大会の写真です。
![第55回 元祖有名駅弁と全国うまいもの大会|京王百貨店 新宿店](https://cdn-ak-scissors.b.st-hatena.com/image/square/12f83432fd979d1d7bd1d4e80ea5a05a4407183a/height=288;version=1;width=512/https%3A%2F%2Fwww.keionet.com%2Finfo%2Fshinjuku%2Fekiben2020%2Fassets%2Fimg%2Fekiben2020%2Fogp.png)
基本的アルゴリズム(幅優先探索など)から応用(経路復元、拡張ダイクストラなど)まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデータ構造の用語については、次のスライドの後半を参考にしてください。 C++ STL講習会 by @e869120 最短経路問題とは 一般的に、次のような問題とされます。 $V$ 頂点と $E$ 辺からなるグラフが与えられる。頂点 $u$ と 頂点 $v$ を結ぶパスのうち、重みの総和が最も小さいものはどれか。 始点を固定して他のすべての頂点との対について最短経路問題を解く場合や、任意の2頂点の対について解く場合などが実際には多いです。 実社会とも強く密着した問題のため、古くからたくさん効率的な解法が考えられてきました。 今回はそれらを紹介しつつ、細かいテクニ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く