qq_42838904的博客

1、最短路径问题介绍在学习A算法之前，很好奇的是A为什么叫做A*。在知乎上找到一个回答，大致意思是说，在A算法之前有一种基于启发式探索的方法来提高Dijkstra(迪杰斯特拉算法) 算法的速度，这个算法叫做A1。后来的改进算法被称为A。*这个符号是从统计文献中借鉴来的，用来表示相对一个旧有标准的最优估计。首先第一步，我们先声明一个dis数组，该数组初始化的值为：Dis[0] = 0 是V1到自身V1的长度Dis[1] = 无穷大 是V1到自身V2的长度Dis[2

微分定义即 dX=(v+at)dt（微分），[牛顿创建，即把距离在 速度-时间 图形中的面积微分成很多份，然后一点点的求总面积的和，就是微分的积分定义理解： 如果只用b时的速度算的话，则a时的速度所走的距离 被多算了一遍在 速度——时间 的坐标系中，a时的速度所占用的面积被多算了一遍 所以要减去这是物理学里面匀加速运动的距离公式，初速度为v，加速度为a，时间t瞬时速度 dX/dt＝v+at（导数），即 dX=(v+at)