摘要： ——url:——problem：二维平面上有N个点，求从1到N的最短时间，转向需要时间，每度一秒。——solution：二维DIJKSTRA，DIST[I][J]表示起点到I的最短时间，I的前驱为J，用来计算转向时间。注意：1、转向角度<=180度。2、用atan2比atan好，atan2值域范围-pi到pi。3、计算转向角： 例如：由P1经过P2到P3 angle=fabs(atan2(p2.y-p1.y,p2.x-p1.x)【P2-P1向量的方向角】-atan2(p3.y-p2.y,p3.x-p2.x)【P3-P2向量的方向角】)——————————————————————————— 阅读全文