程序猿请入:树的最短最长问题

【程序猿请入:树的最短最长问题】

程序猿请入:树的最短最长问题

文章插图
请输入程:树的最短和最长问题 。请输入程:树的最短和最长问题 。简介:上图显示了一组城镇之间的道路交通网络 。不同颜色的道路代表不同的长度 。为了降低难度 , 只考虑树形结构 , 即任意两点之间只有一条路径 。请给出思路(当然有程序更好):分别在全树中找到最远的 。