最短路径的Dijkstra算法思路

相关推荐

• 求从任意一个顶点Vi出发,对给出的图,求到达任意顶点Vj（ij）的所有最短路径.
• 如图,圆柱的底面半径为1,母线长为2,点M,N在同一条母线上,且分别位于上,下底面求点M绕圆柱的侧面到N的最短路径长
• 多个等半径圆围绕一个指定的相同半径的圆的圆心环形分布算法,具体描述见补充..描述：n（n>=2）个等半径(半径r)圆,指定一个圆C为中心,其他圆以个这个C圆的圆心均韵（各圆的弧之间的最短距离相等）的环形分布在C周围.注意：C周围的圆不能出现叠加情况,各圆的弧之间的最短距离len,（r/2 >= len > 0）.条件：圆的半径,C的圆心坐标.如果有助于解决问题len可以取固定值（即不随周围圆的个数改变.）有没有相应的算法公式?如果请提供详细信息（复制,链接等什么形式都行）.1）n要根据实际情况来定,在此也可以暂定一个值,至少要大于2.2）其它圆要在中心圆C的外面,周围圆的圆心到中心圆C圆心的距离只要满足大于2*r即可.周围圆之间不是相切,圆弧之间最短距离,即：len,要大于0小于等于r/2.3）要求的公式就是：根据n,r,C的坐标,求周围圆的坐标.（如果计算需要len可以取一个常量,但要满足r/2>=len>0）.另外公式可以适应n的变化.
• 如图，在圆锥底面圆周B点有一只蚂蚁，要从圆锥体侧面爬一圈后，再回到B点，请你结合圆锥的展开图设计一条最短路径．
• 一人欲横渡河500米宽的河,他相对于水的划行速度为3000米/小时,河水以2000米/小时的速度流动,此人在岸上的步行速率为5000米/小时,问:此人应取甚么路径可使从出发地点到达正对岸处所用的时间最短,最短的时间为多少?
• 小船在静水中的划速为0.5m/s，水的流速为0.3m/s，河宽120m． ①小船怎样才能沿最短路径渡过河去？渡河需时间多少？ ②小船怎样才能以最短时间渡过河去？需时间多少？
• 圆锥的母线OA=6,底面直径AB=4,点C与点O的距离是2,现有一只小蚂蚁从点A出发,绕侧面爬到点C,求小蚂蚁爬过的最短路径
• 如图，在圆锥底面圆周B点有一只蚂蚁，要从圆锥体侧面爬一圈后，再回到B点，请你结合圆锥的展开图设计一条最短路径．
• 如图，长方体的长、宽、高分别是8cm，4cm，5cm，一只蚂蚁沿着长方体的表面从点A爬到点B，求蚂蚁爬行的最短路径长．
• 如图，A和B两地在一条河的两岸，现要在河上造一座桥MN．桥造在何处才能使从A到B的路径AMNB最短？在下图中画出路径，不写画法但要说明理由．（假定河的两岸是平行的直线，桥要与河垂直．）
• 5x^2+2x-1=0 6y^2+13y=0 x^2+6x+9=7 用公式法解,
• 36个人,要分成7组,每组人数为单数请问怎么分?