平成23年度 秋期 基本情報技術者試験 問51

解説

正解はエ。 結合点5への到達経路は，2→5(3+2＝5)，3→5(4+2＝6)，4→5のダミー(7+0＝7)の3通りがあり，最早結合点時刻はこれらの最大値となる。 結合点2は3，結合点3は結合点2経由の4，結合点4は7であり，結合点5は最大の7日となる。