单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版
David Luebke Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth level图算法(二)最短路经Shortest Path福州大学数学与计算机科学学院 陈晓云 问题:两地之间是否有通路若存
13.4 课题学习最短路径问题要点感知 在解决最短路径问题时我们通常利用__________等变换把已知问题转化为容易解决的问题从而作出最短路径的选择.预习练习 已知如图在直线l的同侧有两点AB.(1)在图1的直线上找一点P使PAPB最短(2)在图2的直线上找一点P使PA-PB最长.知识点 路径最短问题1.如图所示P为∠AOB内一点P1P2分别是P关于OAOB的对称点P1P2交OA
13.4 课题学习最短路径问题要点感知 在解决最短路径问题时我们通常利用__________等变换把已知问题转化为容易解决的问题从而作出最短路径的选择.预习练习 已知如图在直线l的同侧有两点AB.(1)在图1的直线上找一点P使PAPB最短(2)在图2的直线上找一点P使PA-PB最长.知识点 路径最短问题1.如图所示P为∠AOB内一点P1P2分别是P关于OAOB的对称点P1P2交OA