《最短路径问题》精讲.ppt

13.4课题学习最短路径问题 讲师：李江源 1.情境引入 前面我们研究过一些关于“两点的所有连线中，线段最短”“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问题。 如图所示，从A到B有三条路可供选择，你会选那条路距离最短？你的理由是什么？ F D E A B C