Excel VBA質問箱 IV

当質問箱は、有志のボランティア精神のおかげで成り立っています。
問題が解決したら、必ずお礼をしましょうね。
本サイトの基本方針をまとめました。こちらをご一読ください。

投稿種別の選択が必要です。ご注意ください。
迷惑投稿防止のため、URLの入力を制限しています。ご了承ください。


	新規投稿 ┃ツリー表示 ┃一覧表示 ┃トピック表示 ┃検索 ┃設定 ┃過去ログ ┃ホーム

9183 / 76732

←次へ　｜　前へ→


	【73114】Re:どのように考え方を整理すれば良いでしょうか。

kanabun - 12/11/15(木) 21:10 -


	引用なし

	パスワード

▼うしろさん：（書籍からの引用です）トポロジカル・ソーティング n件の仕事がある。同時に2件の仕事を行うことはできない。仕事i が終わらないと仕事j が始められないならばaij=1, そうでないならば aij=0 とする。このaij のデータに基づき、どういう順序で仕事を行えばよいかを 1列に(何通りも可能なばあいは1通りだけ) 書き並べたい。これがトポロジカル・ソーティングの問題である。換言すれば、半順序関係が与えられたときの<整列>である。 aij はGraph理論でいう有向グラフの隣接行列に他ならない。 a12 = a23 = a31 = 1 のようなサイクルがあると解はない。アルゴリズムは、隣接行列aijの転置(iとjの立場を逆にしたもの) に基づいて通常の<縦形検索>を行い、点を訪れる手続き visit() の最後にその点の番号を書き出すだけでよい。こうすれば、点の番号が書き出された時点では、その点に行くために訪問しなければならない点はすべて訪問してしまっているからである。（奥村晴彦『C言語によるアルゴリズム事典』p.198）