『葉隠』は武士達に死を要求しているのではなく、死の覚悟を不断に持することによって、生死を超えた「自由」の境地に到達し、それによって「武士としての職分を落ち度なく全うできる」の意である。武士として恥をかかずに生きて抜くために、死ぬ覚悟が不可欠と主張しているのであり、あくまでも武士の教訓(心構え)を説いたものであった。ダイクストラ法ダイクストラ法(だいくすとらほう、)はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。概要.応用範囲は広くOSPFなどのインターネットルーティングプロトコルや、カーナビの経路探索や鉄道の経路案内においても利用されている。擬似コード.ダイクストラ法の擬似コードは以下の通りである。始点(スタート)から全てのグラフの頂点への最短経路を求める。//初期化//本計算//初期化//本計算計算量.計算量は以下の通り。優先度付きキューを使用した場合の計算量としては、以下の合算である。下記説明は上記擬似コードに基づき、ループ回数も考慮に入れている。アルゴリズムの解説.概略.最短経路問題は、ビー玉と紐を用いて解くことができる。まずビー玉を頂点、紐を辺にするグラフを工作する。グラフを板の上に置き、スタートの頂点にあたるビー玉だけをつまむ。グラフが置かれている板を取り除くと、グラフは自由落下を始めるが、スタートにあたるビー玉を持っているので、スタート地点から近いビー玉から順に落下が止まる。ゴールにあたるビー玉が止まったとき、ゴールにあたるビー玉はスタートにあたるビー玉まで紐で一直線で結ばれている。この直線が最短経路である。一般の場合も同様である。ダイクストラのアルゴリズムは、上述の解法をコンピュータ上でシミュレートしたものである。このアルゴリズムは上述の解法をシミュレートし、「落下」が停止した頂点から順に、その頂点の直前の頂点が何であるかを出力する。ゴールとなる頂点の「落下」が停止したところで、ダイクストラのアルゴリズムを止めれば、あとはゴールから順に、直前の頂点、さらにその直前の頂点とたどっていくことで、ゴールとスタートをつなぐ最短経路(の一つ)を求めることができる。詳細.