欢迎来到天天文库
浏览记录
ID:48002039
大小:663.00 KB
页数:6页
时间:2019-11-09
《最短路径问题[经典]》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、......最短路径问题(珍藏版)【问题概述】最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径.算法具体的形式包括:①确定起点的最短路径问题-即已知起始结点,求最短路径的问题.②确定终点的最短路径问题-与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题.③确定起点终点的最短路径问题-即已知起点和终点,求两结点之间的最短路径.④全局最短路径问题-求图中所有的最短路径.【问题原型】“将军饮马”,“造桥选址”,“费马点”.【涉及知识】“两点之间
2、线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”.【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等.【解题思路】找对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查.【十二个基本问题】学习参考......学习参考......学习参考......学习参考......学习参考......全国初中数学资料群群号:1012169601.若不给自己设限,则人生中就没有限制你发挥的藩篱。2.若不是心宽似海,哪有人生风平浪静。在纷杂的尘世里,为自己留下
3、一片纯静的心灵空间,不管是潮起潮落,也不管是阴晴圆缺,你都可以免去浮躁,义无反顾,勇往直前,轻松自如地走好人生路上的每一步3.花一些时间,总会看清一些事。用一些事情,总会看清一些人。有时候觉得自己像个神经病。既纠结了自己,又打扰了别人。努力过后,才知道许多事情,坚持坚持,就过来了。4.岁月是无情的,假如你丢给它的是一片空白,它还给你的也是一片空白。岁月是有情的,假如你奉献给她的是一些色彩,它奉献给你的也是一些色彩。你必须努力,当有一天蓦然回首时,你的回忆里才会多一些色彩斑斓,少一些苍白无力。只有你
4、自己才能把岁月描画成一幅难以忘怀的人生画卷。学习参考
此文档下载收益归作者所有