最短路の部分道は最短路とか

いってるひとがいるんですけど絶対違くないですか？？？

No.2 ベストアンサー 回答者： yhr2 回答日時： 2023/12/21 16:08

No.1 です。

質問の意図がよく分かりませんが

Ａ→Ｂの最短ルート
Ｂ→Ｃの最短ルート
があれば、それをつないだものが
Ａ→Ｂ→Ｃの最短ルート
になります。

ただし、それが
Ａ→Ｃの最短ルート
とは限りません。

「Ｂを通って」という条件があるかないかで話が変わります。

この回答へのお礼

あ、そですよね。わたしもそおまいました。
AnBって通るときにAnとnBはその2つの経路では最短になつてるはすですよね。

お礼日時：2023/12/21 16:14

No.5 回答者： tknakamuri 回答日時： 2023/12/22 11:45

a->c が a-c間の最短ルートを表すとしましょう。

a->c の適当な中間点を b とすると
a-b-c というルートがたくさん考えられますが
a->c=a->b->c
ではなく、例えば、a->c の部分ルート a-b が
最短ルートa->b でないとしましょう。
すると aからbへはより短いルートが存在することになりますから
aからcへはもっと短いルートが存在することになります。
これは a->c が最短ルートであることと矛盾します。

この回答へのお礼

それは全然わかります

お礼日時：2023/12/22 13:00

No.4 回答者： ありものがたり 回答日時： 2023/12/22 01:26

Ａ→Ｃの最短ルートが

たまたまBを通るものであった場合、
そのルートＡ→Ｂ→Ｃに含まれる
Ａ→Ｂのルートと
Ｂ→Ｃのルートがそれぞれ
Ａ→Ｂの最短ルート
Ｂ→Ｃの最短ルート
であることは自明じゃない？
何が解らないの？

この回答へのお礼

はい。わかります。

お礼日時：2023/12/22 13:00

No.3 回答者： Tacosan 回答日時： 2023/12/21 20:23

まずは日本語をなんとかしてもしいものなのだが, それはさておき.

「最短路の部分道は最短路」
ってのは
「AnBって通るときにAnとnBはその2つの経路では最短になつてるはす」
って意味だ.

そして, あなたは質問文においてこれを否定しているんだよね?

この回答へのお礼

じゃあ逆に聞きますけどしてもしいものってなんですか？

お礼日時：2023/12/22 13:00

No.1 回答者： yhr2 回答日時： 2023/12/21 14:24

「違くない」とは

・「違う」
といっているのか
・「違わない」「違うことはない」
といっているのか意味不明だ。

その上で「最短路の部分道」って何？

この回答へのお礼

違うと思いませんか？？？？？？

部分道って最短路の途中の任意のみちだとおもいますけど。たとえばAからDの、最短路なら
ABC
とか
ABとか。

お礼日時：2023/12/21 14:30