本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
//两点间距离 function getDist(px1, py1, px2, py2) { var vx=px2-px1; var vy=py2-py1; var hyp=Math.sqrt(Math.pow(vx,2)+Math.pow(vy,2)); return hyp; } var long:Number=getDist(0,0,100,100) trace(long)
//两点间角度 function getAngle(px1, py1, px2, py2) { var vx=px2-px1; var vy=py2-py1; var hyp=Math.sqrt(Math.pow(vx,2)+Math.pow(vy,2)); var rad=Math.acos(vx/hyp); var deg = 180/(Math.PI / rad); //得到了一个角度“rad”,不过是以弧度为单位的 //把它转换成角度 if (vy<0) { deg=(-deg)