No.2ベストアンサー
- 回答日時:
変な回答に反応しない所を見ると「最大フロー」が何のことなのかは一応分かっていらっしゃるのかも知れない.しかし,「幾何学の問題」と分類するのはあんまり普通じゃないなあ.
おそらくこれは,問題を解くためにいかに数学を応用するかという(この場に最もふさわしい)話じゃなくて,単に「最大フロー最小カット定理」を理解しているか,あるいは最大フロー問題はソモソモ「線形計画法」に他ならないということを理解しているか,という基礎知識の話ではないかな.
もし,知識は十分あるのにそれでも自力で答が出せないのなら,何をどうやってどこで行き詰まったかを詳細に補足なさるとよろしいかと.
No.1
- 回答日時:
AからLまでの経路の数字の合計が最大となる経路は
A→C→F→H→J→L
(AC=2)+(CF=9)+(FH=1)+(HJ=5)+(JL=5)=(ACFHJL=22)
max(AE)=max(ABE=7,AE=9,ACE=8)=(AE=9)
max(AG)=max(ABDG=8,AEG=10)=(AEG=10)
max(AH)=max(AEH=11,ACFH=12)=(ACFH=12)
max(AJ)=max(AEGJ=15,ACFHJ=17)=(ACFHJ=17)
max(AK)=max(ACFHK=18,ACFIK=15)=(ACFHK=18)
max(AL)=max(ACFHJL=22,ACFHL=21,ACFIKL=21)=(ACFHJL=22)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学受験 旧帝への数学の勉強法について 3 2022/05/04 22:19
- 大学・短大 大学が辛いです 4 2022/09/21 15:38
- 大学受験 お急ぎの質問です。 現在高3受験生です。次の金曜日に明治大学総合数理学部(現象数理科)の学部別試験が 3 2023/02/13 23:38
- 大学・短大 (工学部)とある数学の講義(必修)を自主休講しようか悩んでいます 7 2022/11/19 21:21
- 大学・短大 大学で4単位落としてしまいました 4 2022/09/18 09:57
- 高校受験 数学の問題いくつか捨てても大丈夫?残り1ヶ月、点数が取れない教科ばっか勉強しても大丈夫? 高校受験 2 2023/01/07 17:55
- 大学受験 娘の大学受験勉強 6 2022/06/30 19:58
- 大学受験 現在1浪している者です。 勉強の復習について質問なのですが、 先日、「数学基礎問題精構1A」という基 2 2023/07/18 15:48
- 大学・短大 成績のつけ間違い 4 2023/04/24 19:44
- その他(悩み相談・人生相談) 3留が決定しました 5 2022/12/09 12:51
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
整数問題 兎に角 難問です 千葉...
-
過去質『すべての自然数とすべ...
-
確率の問題 数学と実生活と
-
微分がムズいです。 新高二です...
-
逆関数の合成関数について質問...
-
初歩的な計算式の問題です。
-
下の画像の中の三角形は正方形...
-
全然わからないので質問する資...
-
a(n)=1/(n+1)! lim[z->π/2](d/d...
-
画像において、質問がございま...
-
虚数の計算を教えてください
-
三角関数の変換で納得いかない...
-
計算手順について
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
数学を勉強すると論理的思考力...
-
【数学・標準偏差σ】標準偏差の...
-
計算式の答えまでの過程を教え...
-
おしえてgooに図形の問題を投稿...
-
こちらの式はtan(z)のローラン...
-
ほんとになんでうごくかわからない
おすすめ情報