Description
设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如 右图中，若医院建在： 设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口
阅读背景：
SSL 1614——医院设置[最短路]
来源：互联网
分享到：
