20/03/30 22:57:11.25 4sBnDtD8.net
>>2
ご返信ありがとうございます。僕は寝てる時に夢で見たアルゴリズムを、
ちょっと考えて書いた後に書いたなんですよ。格子とは簡単に書いたんですが、
斜めではないくらいに考えてください。イメージとしては３点なら、最短経路は、
○ーーー
｜ ｜
｜ ○
｜ ｜
ーー○ーー
こんな感じです。仰ることに対する証明は自明では無さそうですね。考える事に
しました。
length[i][j]^2=Σ(x[i][k]-x[j][k])^2 (1≦i≦n,1≦j≦n,1≦k≦n)
length[i][j]=length[j][i] (1≦i≦n,1≦j≦n)
x[1][k]=0(1≦k≦n)
とすると、線形代数で複素数も許せば？解けるんじゃないかと。１，１，３とか
変な三角形作れますしね。まだあらがあるかもしれません。