因此,似乎确定边缘是否在最小生成树中可以减少到边缘是否是某个周期的最重边缘的问题.我知道如何使用DFS检测边缘是否处于循环中,但是如何确定它是否是该循环中最重的边缘？是通过找到周期并选择最重的边缘吗？
我一直在使用下面的代码来抓取一个网站,但我想我可能已经抓了太多,并且完全被禁止访问该网站.在,我仍然可以在我的浏览器上访问该站点,但任何涉及open-uri和此站点的代码都会引发503站点不可用错误.我认为这是特定于网站的,因为open-uri仍然适用于google和facebook.这有解决方法吗？
require 'rubygems'
require 'hpricot'
require 'nokogiri'
require 'open-uri'
doc = Nokogiri::HTML(open("http://www.quora.com/What-is-the-best-way-to-get-ove$
topic = doc.at('span a.topic_name span').content
puts topic