ドラえもんとDijkstra法

先週のドラえもんの「友だちになってチョンマゲ」・・・わりとおもしろかったんです。

「七人の知り合い」とかいう、ふざけたネーミングの秘密道具。

これは、知り合いの人の、そのまた知り合いの人の、さらにそのまた知り合いの人の・・・と、人脈をたどっていくと、世界中のどんな人へも、７人以内でたどり着ける、というもの。

そうそう、どっかでそういうの聞いたことあったっけ。

どうも、これのことみたいです。

• （Wikipedia）　六次の隔たり
  
  

そうやって、あこがれの「伊藤つばさ」ちゃんにも、たどりつけちゃうわけ！

・・・で、す、が、ひとつだけ思ったんです。

Dijkstra法で、最短経路を見つけろよ～

と。

どうやら、七人の知り合いは、必ず、7hopの経路を見つけてしまうらしいですね[E:happy01]