この 16 秒間のビデオ デモンストレーションで、最安値の最初の検索で下された決定をご覧ください。 http://www.youtube.com/watch?v=LVCMMPXaQlE&feature=bf_prev&list=PL7D40B622BF0A97BC 00:08 に、話者はオラデアからシビウへの経路を拡張しないことを選択します。これは、シビウがすでに探索されているためです。最小コストのパスを探しているので、これは間違った選択だと思います。シビウはすでに探索されていますが、以前に探索されたシビウへのパスよりもコストの低いシビウへのパスを提供する可能性があるため、この新しいパスを確認する必要があります。私がここにいるかどうかを説明するか、どこが間違っているか教えてください。