グラフ理論における第二最短経路
前提知識
グラフの表現方法、最短経路探索アルゴリズム、幅優先探索(BFS)の理解が必要です。
第二最短経路の分類
一般第二経路（同一辺の重複利用可能）
単純第二経路（同一辺の重複利用不可）
厳密/非厳密第二経路（最短経路と等価/非等価）
一般第二経路
配列の最大値・次大値探索と類似した手法を用います。各頂点について最短距離と第二短距離を同時に管理します。 ...
5月15日 03:44 投稿
奇想天外なアイデアがコードで現実になる場所
5月15日 03:44 投稿