C/C++の宿題を片付けます 74代目
■ このスレッドは過去ログ倉庫に格納されています
0720 ◆HYwgg5QUFo
2006/10/13(金) 22:42:40[1] 授業単元: C言語
[2] 問題文(含コード&リンク):
始点と終点、およびその間に複数個の頂点と、2つの頂点間に正の重み(コスト)
がつけられた辺からなる有向グラフにおいて、始点から終点に至る経路の中で
以下の処理を実行するプログラムを作成する。
(1)最大コストになる経路を深さ優先探索法で求める。
(2)最小コストになる経路を深さ優先探索法で求める。
(3)最小コストになる経路をダイクストラ法で求める。
なお、グラフの作成の際には、画面の適当な位置をマウスで順次クリックして
ゆくと頂点とその間の枝が登録でき、結果の経路をその上に表示できるような
GUIを作成する。グラフ作成時には有向グラフであるから枝の終端には
矢印をつけて枝の向きがわかるようにする。
[3] 環境
[3.1] OS: Windows XP
[3.2] コンパイラ名とバージョン: borland C++Builder 5 bcc32
[3.3] 言語: C言語
[4] 期限: ([2006年10月18日]
[5] その他の制限: 特になし
グラフがわからず、とても困ってます。どうかおねがいします。
■ このスレッドは過去ログ倉庫に格納されています