ようへい

2017年10月4日水曜日

平成26年 秋期 応用情報技術者 午前 問5

グラフに示される頂点 $V_1$ から $V_4$、$V_5$、$V_6$ の各点への最短所要時間を求め、短い順に並べたものはどれか。
ここで、グラフ中の数値は各区間の所要時間を表すものとし、最短所要時間が同一の場合には添字の小さい順に並べるものとする。
平成26年 秋期 応用情報技術者 午前 問5
  1. $V_4$、$V_5$、$V_6$
  2. $V_4$、$V_6$、$V_5$
  3. $V_5$、$V_4$、$V_6$
  4. $V_5$、$V_6$、$V_4$
解法
それぞれのクリティカルパスを求めてみる。
まず $V_1$ -> $V_4$
$V_1$ -> $V_3$ -> $V_2$ -> $V_4$ で 3

次に $V_1$ -> $V_5$
$V_1$ -> $V_3$ -> $V_2$ -> $V_4$ -> $V_5$ で 5

次に $V_1$ -> $V_6$
$V_1$ -> $V_3$ -> $V_2$ -> $V_4$ -> $V_6$ で 4
正解は
関連記事

1 件のコメント:

ฟีฟ่า ยูโร さんのコメント...

Gclub มือถือ The player is rich from playing online casino games.

Online casino games that play each other makes the player rich because of the fun of the site. Gclub มือถือ Make fun and excitement become more than that, every time you beat another. Enjoy new options of risk can make millions of money for you as well.

Every player can make millions of money from playing online gambling games, no matter who can do it, only you to play games, online betting with us only, you will know that making money and fun from the website. gclub slot เล่นผ่านเว็บ will make many people become rich millionaire there.

So who's the name of the online gambler, we want you to be involved. And to play online casino games with our online casino because it is fun to make you rich in it. The richness of playing another fun alternative of risk can be played to meet the needs. And the fun of playing another fun new alternative of risking the moon also made millions easier.

コメントを投稿