突然发现，整个三国地图就是一个数据结构的树性图

schal

突然发现，整个三国地图就是一个树性图。

把每个城池看做是一个节点，你所在的城就是这个节点的起始点（根节点）。襄平，西凉，云南之类的就是叶了。（当然，如果你在这3个城，那他们就是根了。）

会稽有点复杂，有个循环在里面。

所以占空城是有技巧的，需要用到数据结构的最小路径法则。

看看有时间我就画个树形图上来。

问题：如果这个三国地图除一城之外全空城的话，这个城市在哪里能最短时间占据所有地图？（可用最短路径法则）

答案：洛阳。（通过 5个节点就能到最远的叶子上。就是一月开始，六月能占满整个地图。）

王守仁

目测技术贴，坐等完善。

ross1025

.....如果有几百座城可能需要，但就那么几座城，眼睛看看就数的出来了吧 何须那么复杂。。。感觉有点像菜场买菜还要用复变函数。。

Konrad

坐等lz完善，方便我大楚国开疆拓土。

snk_2102

坐等楼主技术贴。

adam5616

从起始点依照如何增加最多后方来打就行了

schal

ross1025 发表于 2013-3-5 05:18
.....如果有几百座城可能需要，但就那么几座城，眼睛看看就数的出来了吧 何须那么复杂。。。感觉有点像菜场 ...

如果这个三国地图除一城之外全空城的话，这个城市在哪里能最短时间占据所有地图？（可用最短路径法则）

youren111

5回合好像到不了云南。{:7:}

杜清风

哪个地图不是数据结构的树性图?

我是大胖蛤蟆

可以用到动态规划写个程序或是用HEURISTIKEN!!!

pop-fjn

一看就是程序猿

schal

youren111 发表于 2013-3-5 06:18
5回合好像到不了云南。

洛阳出发：长安 汉中 梓潼 江州 云南 一共5步

兵卒

洛阳到桂阳、零陵？
我觉得宛城才对

shinarana

兵卒 发表于 2013-4-22 11:50
洛阳到桂阳、零陵？
我觉得宛城才对

好像又到不了襄平

米小七

目测打脸贴···