干渉する場合があります。初期値を十分大きな値(INF)にする場合は、INFの定義が必要となります。起点となる頂点は1としました(3、4行目)。更新します(5ー14行目)。1;}}}紹介した定番コードを使った動作するコードを紹介します。辺の有向グラフを読み込みます。BFSで頂点1から、他の頂点への距離を求めます。最短距離を出力します。各頂点への最小距離を求める。無向グラフの場合、次の行を有効にする。0;}BFSを使う問題タグ「BFS」で関連する記事が探せます。自分にとって多くを学べた問題を列挙します。ABC309D問題(解説記事)2つの頂点からの最短距離を求めて組み合わせます。ABC302E問題(解説記事)超頂点という考えを使います。最後に定番コードの記事を書くことによって、頭を整理したいと考えています。その第一弾となります。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Attack)を解く【定番コード】BFSで迷路の最短距離を求める。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。(13)HOMEC++【定番コード】BFSでグラフの頂点間の距離を求める。