20/02/03 12:12:04 04w+XRU0.net
>>114
所要時間のなす関数は最大値を与える点で偏微分不可能です。
理由は二次元の場合と同じく、関数の定義にminが入るから。
明らかに無視できる経路を除いて最短経路になる候補が６個あり、所要時間=min{f1,f2,‥,f6}の形になる。
各々のfiは偏微分可能ですが、求める点はいずれのfiの極値にもなってはいません。
x=y=zに制限してもダメ。
手持ちの解答の方針としては
・まず６個に絞る。
・x=y=zに絞る。
・実質二個になる。
・min{f1,f2}の最大値は？
です。
６個に絞るのはめんどくさいだけ。
x=y=zに絞るところが手持ちの解はあまり綺麗でない。
以下は簡単。