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)

0 hits

【73109】どのように考え方を整理すれば良いでしょうか。 うしろ 12/11/14(水) 21:50 質問
【73111】Re:どのように考え方を整理すれば良いでし... kanabun 12/11/15(木) 12:57 発言
【73118】Re:どのように考え方を整理すれば良いでし... うしろ 12/11/16(金) 21:05 お礼
【73114】Re:どのように考え方を整理すれば良いでし... kanabun 12/11/15(木) 21:10 発言
【73119】Re:どのように考え方を整理すれば良いでし... うしろ 12/11/16(金) 21:12 お礼
【73120】Re:どのように考え方を整理すれば良いでし... kanabun 12/11/17(土) 9:37 発言
【73126】Re:どのように考え方を整理すれば良いでし... うしろ 12/11/17(土) 23:33 お礼
【73116】Re:どのように考え方を整理すれば良いでし... kanabun 12/11/15(木) 23:00 発言
【73127】Re:どのように考え方を整理すれば良いでし... うしろ 12/11/18(日) 5:58 お礼

9183 / 76732 ←次へ | 前へ→
ページ:  ┃  記事番号:
2610219
(SS)C-BOARD v3.8 is Free