14
＜＜
＜
＞
＞＞
1/1
-
1 ななしのよっしん
2009/11/22(日) 23:16:33 ID: IpftMcw0aV
これ始めて知ったんだけど、「最速降下線」を求める「変分法」とまるで原理が違って面白い。
-
👍0👎0
-
2 expo_one
2009/11/22(日) 23:16:37 ID: C96zuggwqW
-
3 く～や
2009/11/22(日) 23:37:33 ID: JVlV8I5p0r
OSPFというルーティングプロトコルはこういう計算によってルーティングテーブルが決まったりします。
あと、駅すぱあと作った人もこういうことのプロじゃないかしら。 -
👍0👎0
-
4 ななしのよっしん
2009/11/23(月) 11:54:36 ID: vLShPHZGq+
-
👍0👎0
-
5 expo_one
2009/11/23(月) 13:56:03 ID: C96zuggwqW
-
6 expo_one
2009/11/24(火) 10:25:08 ID: C96zuggwqW
-
7 ななしのよっしん
2010/09/15(水) 20:59:44 ID: +XS2pZ6jTT
紙に図を書いて、端と端をくっつけて最短距離～♪ ・・・なぁんてネタを予想した結果がこれだよ。
-
👍0👎0
-
8 ななしのよっしん
2011/10/01(土) 07:20:15 ID: q+0IizhOjU
マジレスすると、アルゴリズムを考えるうえでそれはなんの役にも立たないからな
1年以上も前のレスだけど -
👍0👎0
-
9 ななしのよっしん
2013/01/13(日) 03:44:29 ID: 5jVKUW4hAO
電車の乗り換え案内だと
乗り換えに発生する移動時間
・AからBに行くとき、乗り換えなしで行くと10分かかる
・A→Cは5分、C→Bは3分なのでCで乗り換えたほうがいいように見える
・が、C駅で乗り換えるのに3分かかるので、実際には乗り換えると損する
電車の密度
・AからBに行くとき、乗り換えなしで行くと10分かかる
・A→Cは5分、C→Bは3分、C駅での乗り換えは1分なので乗り換えたほうがいいように見える
・が、C→Bの路線は1時間に1本しか走っていないため、よほど乗り継ぎが良くないと待たされてしまうので損する
客のわがまま
・なるべく早いルートにしたい
・なるべく安いルートにしたい
・乗り換え回数を減らしたい
・可能な限り座っていけるルートにしたい
・ある駅までの定期を持っているので可能な限り定期を使いたい
・雨が降ってるけど傘を忘れてしまったので、乗り換える際に地上に出たくない
・もし目的地のすぐ近くに別の駅があるなら、そちらの駅に行って歩いても構わない
等、単純な最短経路問題には落としにくい様々なパラメータがあって、
これをどのように解くかが各社の腕の見せ所 -
👍0👎0
-
10 ななしのよっしん
2014/02/18(火) 07:52:58 ID: 3iKO2ebDhF
塩入り寒天を壁にした道を作って、スタートと分岐点とゴールに餌を置いて、出発点に粘菌を置いとけばアラ不思議。どんなに複雑でも最適解が出るんだとか。場合によってはスパコンより早いそうで。
ちなみにこのネタ、二度もイグノーベル賞取ってるんだよね。都心圏の鉄道・道路網を再現しやがった、という話は本当に驚いた。 -
👍0👎0
-
11 ななしのよっしん
2014/11/11(火) 01:24:41 ID: k9+t4OHtZx
>>10
軽く見たことがあるんだけど粘菌でこんなことできるのかあと感心したよ
あと少し凄い発見があれば本家ノーベル賞も取れるレベルな研究だとは思うんだけど -
👍0👎0
-
12 ななしのよっしん
2015/02/07(土) 19:22:23 ID: BWFzcrUf9B
-
👍0👎0
-
13 ななしのよっしん
2016/03/27(日) 01:33:04 ID: 5jVKUW4hAO
>>10 >>11
今更レスするのもあれなんだけど、
それの応用として「粘菌は強い光を嫌う」というのを組み合わせると
「粘菌があまり通りたがらないエリア」というのも実現できる
どういうことかというと、山や大きな川なんかの
できれば避けたいエリアを迂回するべきなのか突っ切るべきなのかまで
粘菌に解かせたりもできるんだな
-
👍0👎0
-
14 ななしのよっしん
2016/08/12(金) 18:52:04 ID: SQZUuClOmv
つまり目的地に効率的に辿り着きたいなら
googleマップに頼るより粘菌を育てたほうがよいってことだな -
👍0👎0
＜＜
＜
＞
＞＞
1/1