本节知识点
设图中的各条连线上都标明了距离数值，从指定起点到达指定终点一般有很多条路径，寻找最短路径是十分常见的问题。
求解最短路问题的算法是：从终点开始逐步逆向推算。
本节考核点
最短路问题，达到简单应用层次。
声明：
（一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。
（二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系，我们会及时进行处理解决。
相关推荐
2023年4月山东自考宪法学考点：历史原因
03-132023年4月山东自考宪法学考点：基层群众性自治组织的概念
03-132023年4月山东自考宪法学考点：组成和任期
03-132023年4月山东自考宪法学考点：其他设立宪法法院的国家
03-132023年4月山东自考刑法学名词解释：普遍管辖原则
03-132023年4月山东自考刑法学名词解释：特殊身份
03-132023年4月山东自考刑法学名词解释：损害上市公司利益罪
03-132023年4月山东自考刑法学名词解释：特殊正当防卫
03-132023年4月山东自考刑法学名词解释：冒充军人招摇撞骗罪
03-132023年4月山东自考刑法学名词解释：义务冲突
03-13
考试提醒 
