検索結果 1 件

by kakira
7年前
フォーラム: C言語何でも質問掲示板
トピック: 最長パス長を求める
返信数: 3
閲覧数: 2830

最長パス長を求める

初めて投稿させていただきます
C言語の課題の一部です
各タスクからゴールまでの最長パス長を求める問題です
タスク間には先行制約があり、それぞれに処理時間が設定されている、有限無サイクル有向グラフです
左のようなグラフの場合右のような入力ファイルを読み込ませます
この時1行目は総タスク数(入り口出口ノードなし)2行目以降はタスクに関する情報で左からタスク番号、処理時間、先行タスク数を表し、それ以降は先行タスク番号です。
タスクグラフ.png

詳細検索ページへ移動する