给出具有预定占用率的图表,即给定每个边缘可以访问的时间现在我们必须在最短时间内访问所有边缘

时间:2014-09-17 06:08:53

标签: algorithm graph

我所想的是,使用贪婪的方法找到第一个永远自由的边缘,现在找到使用回溯从当前边缘访问下一个始终自由边所需的最短时间。

0 个答案:

没有答案