来个难度高点的：用最快的方法找出一个树内距离最远的两个节点间的距离

lk19910225 · 发表于 2014-11-14 21:34

居然在EH上看到图论的题目.............

yiyiyicz · 发表于 2014-11-15 11:45

这还真是图论的范畴，图论中有不少现成的工具
学习最忌讳不求甚解，人云亦云，浮躁！

lee1892 · 发表于 2014-11-16 19:00

周末顶顶贴，都有办法了吗，我在犹豫要不要发个终极提示中…

kangatang · 发表于 2014-11-18 12:25

lee1892 发表于 2014-11-16 19:00
周末顶顶贴，都有办法了吗，我在犹豫要不要发个终极提示中…

弱弱地问一句，可以应用在哪里？有应用才有价值，有价值才有动力

kangatang · 发表于 2014-11-18 15:34

kangatang 发表于 2014-11-18 12:25
弱弱地问一句，可以应用在哪里？有应用才有价值，有价值才有动力

不懂。。。。

lee1892 · 发表于 2014-11-19 13:16

明后两天会有人贴代码上来不~~~？

lee1892 · 发表于 2014-11-19 14:52

最后一个提示

距离根节点最远的节点是否是相互距离最远的两个节点中的某一个？

yiyiyicz · 发表于 2014-11-19 17:28

在图论（或者其他涉及图论的专门书籍）教材或者资料中，这属于简单问题，而且给出了求解实例，只不过多数是最短路径。因为求最短路径在实际中应用多，最长路径在实际中应用很少
图论，在实际中的应用越来越多，甚至一些问题必须要用图论的方法。像这种无环、树形的路径求解是比较初级的，书中有求解的实例，网上这样的代码也有不少。大概思路在我前面回帖子中提到过。大概楼主没有看懂。
但重要的是要深入进去，特别是要弄清楚每个模型的先决条件，千万不要把只在满足一定条件下的公式、结论，当成是普遍成立的，而且还介绍到EH中来。毕竟，大家在EH中是学习怎么编程，顺便也学学算法，不会深究的。那么，发帖人的不求甚解，浮躁，不仅仅你自己的事，而且对读帖人也是祸害。

在EH中待的时间长了，会对某些人的帖子信赖。因为他们给出的方法、代码经得起推敲；有些人的帖子，华而不实而且漏洞不易察觉，这样的帖子，飘过！切不可当真。

lee1892 · 发表于 2014-11-19 23:24

yiyiyicz 发表于 2014-11-19 17:28
在图论（或者其他涉及图论的专门书籍）教材或者资料中，这属于简单问题，而且给出了求解实例，只不过多数是 ...

您这一大堆话，我除了看出来是在搅合以外，愣没看明白在说啥。
要不这样，您要觉得这题easy，您把代码发上来，让俺见识见识。
又或则您也出一题，给咱讲解讲解，露一小爪。
怎么滴也比当棍子强，是不？

我们这做题玩呢，哪硌着您了？

kangatang · 发表于 2014-11-20 09:11

yiyiyicz 发表于 2014-11-19 17:28
在图论（或者其他涉及图论的专门书籍）教材或者资料中，这属于简单问题，而且给出了求解实例，只不过多数是 ...

支持你，只因为你讲的有道理。看问题有深度，可以让思路更加开阔

		自动登录	找回密码
密码			免费注册

[讨论] 来个难度高点的：用最快的方法找出一个树内距离最远的两个节点间的距离

点评

点评

点评

点评

点评

点评