応用情報技術者 試験情報＆徹底解説

１０００問以上解いてきましたが、これだけは本当に理解不能なのでわかる方いましたら教えていただきたいです。

令和4年春期 午前問73
https://www.ap-siken.com/kakomon/04_haru/q73.html

表は、「仕事a(FROM) の次に 仕事b(TO) をやると 2時間かかる」ということを表しています。同様に、d の次に a をやると 4時間かかります。

この要領で、例えば a -> b -> c -> d の順に仕事を行うと、2 + 1 + 2 = 5時間かかります。

a, b, c, d の仕事を一度ずつ行う時、合計時間が最小になる順序はどのような順序か、を問われている問題です。これを踏まえて、解き方は解説を見れば分かると思います。

＃分からないところと違っていたらすみません。上記説明でも不明であれば、何が分からないか具体的に書いていただいた方が解説しやすいです。

ありがとうございます。
説明してもらった内容と表をにらめっこして理解することができました。

手順①
仕事の前後(FROM/TO)の順序を、
ａが先でｂを後にすると２時間なのに対して、
ｂが先でａを後にすると１時間なので、
後者を採用し、前者は候補から除外する。

すべての仕事に対してこの除外作業をおこなうと結果はこうなる。

手順②
四角形の４つの頂点に対応するようａｂｃｄを配置して、
2つの仕事の間の順序と時間を矢印で記入していく。

結果のイラストはこうなる（斜めの線が描けない…）

手順③
ａｂｃｄのどれを開始位置に、どれを終了位置にしてもかまわないので、
ａｂｃｄのすべてを一度ずつ通る最短の経路を見つける。
答えは、ｂ→ａ→ｃ→ｄ の １＋１＋２＝４時間。