广州列举网 > 教育培训 > 中小学辅导班 > 广州越秀补习班新初二数学短路径问题
广州
[切换城市]

广州越秀补习班新初二数学短路径问题

更新时间:2021-11-12 16:20:44 浏览次数:157次
区域: 广州 > 越秀 > 中山二三路/东山口
类别:初中辅导班
地址:杨箕中山一路51号拓业大厦301
广州越秀补习班新初二数学短路径问题

【问题概述】短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径
组成的)中两结点之间的短路径,算法具体的形式包括:
D确定起点的短路径问题·即已知起始结点,求短路径的问题
2确定终点的短路径问题-与确定起点的问题相反,该问题是已知终结结点,求短路径的问题.
3确定起点终点的短路径问题-即已知起点和终点,求两结点之间的短路径,4全局短路径问题-求图中所有的短路径.

【问题原型】“将军饮马”,“造桥选址”,“费马点”,

【涉及知识】“两点之间线段短”,“垂线段短”,“三角形三边关系”,“轴对称”,“平移”

【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等

【解题思路】找对称点实现“折”转”直”,近两年出现“三折线””转“直”等变式问题考查,
广州中小学辅导班相关信息
11月19日
10月31日
7月18日
7月3日
6月29日
6月4日
注册时间:2021年09月05日
UID:729384
---------- 认证信息 ----------
手机已认证
查看用户主页