People tend not to realize that the first question you should always ask yourself, is this really just something that's well-known in disguise?
已解决问题呢?,这是一个最短路径问题吗?,这是一个最近邻居问题吗?
End up where you started. It's not quite the same as the shortest path, and figure out the way to do that that involves spending the least money. Or the least time, or something else.
最后回到最初的地方,这和最短路径问题有些不同,需要找出一条花费最少,或者费时最少或者满足其它条件的路径。
You've got to spend the time to make sure that everything is well defined before you start trying to work out these problem More about the path. There are a couple ways you could go through that pass If I look at this smooth path here.
你要花时间确认,在你开始尝试解题前,切已经被很好地定义,关于路径还有些问题,你可以用两种不同的方式经过这条路径,看这条平滑的路径。
And tomorrow it's recitation, we'll spend quite a bit of time on shortest path problems.
也就是说我们会在最短路径问题上,花上很多时间。
应用推荐