元ネタはURBAN HACKS社さんの広告で、その広告を見かけたツイート

お題

「東急沿線の素敵な公園を巡回する未来の乗り物の、最短周遊ルートは?」

概要

解法1

解法2

図1graph00.png

図2graph01.png

図3graph03.png

外側の頂点→内側のエッジ→外側の頂点
内側のエッジを通るとグラフを二分割してしまう

図4graph04.png

図5graph05.png

A→D→E→B→A
A→B→E→I→→H→G→F→C→D→A

:数学


添付ファイル: filegraph00.png 173件 [詳細] filegraph01.png 167件 [詳細] filegraph02.png 84件 [詳細] filegraph03.png 175件 [詳細] filegraph04.png 187件 [詳細] filegraph05.png 177件 [詳細]

トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2022-10-13 (木) 22:34:28