最短路径问题.pptxVIP

会计学;最短路径问题; 如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间 线段最短;问题１：如图，点 A，B 分别是直线 l 异侧的两个点，在 l 上找到一个点，CA ＋ CB 最短 作法： 连接点 A，B 与直线 l 相交于点 C （CA+CB）min=AB;问题 2：相传，古希腊亚历山大里亚城里有一位久负盛名???学者，名叫海伦。有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地。到河边什么地方饮马可使他所走的路线全程最短？; 精通数学、物理学的海伦稍加思索，利用轴对称的知识回答了这个问题。这个问题后来被称为“将军饮马 问题”。 　 你能将这个问题抽象为数学问题吗？;将A，B 两地抽象