Re: 問題ID26602について
arashi1977
居住地: 広島
投稿数: 1715
理解の助けになったようでよかったです
説明に一箇所間違いがあったので補足します。
引用:「すべてのリンクが同じコスト→コストが異なる場合を示しています」です。
マークとマークの間隔が同じ場合=コストが同じ、違う場合=コストが異なる場合、になります。
なので、適当にマークを付けた場合はコストが異なりますが、それでも結局はパスコストの合計(マーク間の長さの合計)が短いものがルートパスコストが最も低い、ということです。
説明に一箇所間違いがあったので補足します。
引用:
言葉でいうと上記のようになりますが、イメージが伝わったほうがわかりやすいかと思うのでもし可能ならこんなのを想像してみてください。(すべてのリンクが同じコストである場合の考え方です)
マークとマークの間隔が同じ場合=コストが同じ、違う場合=コストが異なる場合、になります。
なので、適当にマークを付けた場合はコストが異なりますが、それでも結局はパスコストの合計(マーク間の長さの合計)が短いものがルートパスコストが最も低い、ということです。
投稿ツリー
-
問題ID26602について
(hiroki15, 2019-1-25 22:16)
- Re: 問題ID26602について (arashi1977, 2019-1-26 0:08)
-
Re: 問題ID26602について
(hiroki15, 2019-1-26 14:10)
-
Re: 問題ID26602について
(arashi1977, 2019-1-26 18:34)
-
Re: 問題ID26602について
(hiroki15, 2019-1-26 23:02)
- Re: 問題ID26602について (arashi1977, 2019-1-28 8:47)
-
Re: 問題ID26602について
(hiroki15, 2019-1-26 23:02)
-
Re: 問題ID26602について
(arashi1977, 2019-1-26 18:34)