摘要：
最近一次模拟考试中，考到了树的直径，于是有空我便学了一下树的直径，从而有了这篇文章，下面谈一谈我对树的直径的理解 What is diameter of the tree（什么是树的直径？） 如下图： 其中，黑色的数字代表标号，红色的数字代表边权。 显而易见，这棵树的直径是3（直径的定义为：在无向图 阅读全文
摘要：
最近一次模拟考试中，考到了树的直径，于是有空我便学了一下树的直径，从而有了这篇文章，下面谈一谈我对树的直径的理解 What is diameter of the tree（什么是树的直径？） 如下图： 其中，黑色的数字代表标号，红色的数字代表边权。 显而易见，这棵树的直径是3（直径的定义为：在无向图 阅读全文