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.

最后回到最初的地方,这和最短路径问题有些不同,需要找出一条花费最少,或者费时最少或者满足其它条件的路径。

麻省理工公开课 - 计算机科学及编程导论课程节选

And tomorrow it's recitation, we'll spend quite a bit of time on shortest path problems.

也就是说我们会在最短路径问题上,花上很多时间。

麻省理工公开课 - 计算机科学及编程导论课程节选

So the problem here, roughly, is given, a number of cities, and say the cost of traveling from city to city by airplane, what's the least cost round trip that you can find?

基本上就是一个这样的问题,你被告知了一些城市,以及在城市之间坐飞机旅行的花费,那一条是你们能找到最短往返路径？

麻省理工公开课 - 计算机科学及编程导论课程节选

And it tries to find the shortest way, subject to those constraints, to get from Point A to Point B. And there are many, many other instances of this kind of thing.

然后谷歌地图开始寻找，满足这些条件的从A地到B地最短路径,还有很多这样的例子，明天我们会再复习一遍这些内容。

麻省理工公开课 - 计算机科学及编程导论课程节选