Re: 問題ID26602について

この質問の投稿一覧へ

なし Re: 問題ID26602について

msg# 1.2.1.1.1
depth:
4
前の投稿 - 次の投稿 | 親投稿 - 子投稿なし | 投稿日時 2019-1-28 8:47
arashi1977  長老 居住地: 広島  投稿数: 1715
理解の助けになったようでよかったです

説明に一箇所間違いがあったので補足します。
引用:
言葉でいうと上記のようになりますが、イメージが伝わったほうがわかりやすいかと思うのでもし可能ならこんなのを想像してみてください。(すべてのリンクが同じコストである場合の考え方です)
「すべてのリンクが同じコスト→コストが異なる場合を示しています」です。
マークとマークの間隔が同じ場合=コストが同じ、違う場合=コストが異なる場合、になります。
なので、適当にマークを付けた場合はコストが異なりますが、それでも結局はパスコストの合計(マーク間の長さの合計)が短いものがルートパスコストが最も低い、ということです。

投稿ツリー

  >フォーラム検索へ


Copyright (c) 2020 Ping-t All rights reserved.