2019年6月4日
浅谈树的直径
摘要： 最近一次模拟考试中，考到了树的直径，于是有空我便学了一下树的直径，从而有了这篇文章，下面谈一谈我对树的直径的理解 What is diameter of the tree（什么是树的直径？） 如下图： 其中，黑色的数字代表标号，红色的数字代表边权。 显而易见，这棵树的直径是3（直径的定义为：在无向图 阅读全文
posted @ 2019-06-04 19:09 zhz小蒟蒻 阅读(387) 评论(1) 推荐(0)
浅谈树的直径
摘要： 最近一次模拟考试中，考到了树的直径，于是有空我便学了一下树的直径，从而有了这篇文章，下面谈一谈我对树的直径的理解 What is diameter of the tree（什么是树的直径？） 如下图： 其中，黑色的数字代表标号，红色的数字代表边权。 显而易见，这棵树的直径是3（直径的定义为：在无向图 阅读全文
posted @ 2019-06-04 17:38 zhz小蒟蒻 阅读(170) 评论(0) 推荐(0)