-
让品牌有温度、有情感
专注品牌策划15年
最短路径规划（最短路径规划问题）
发布时间：2023-04-13 12:38:20
稿源：
创意岭 阅读：
81
大家好！今天让创意岭的小编来大家介绍下关于最短路径规划的问题，以下是小编对此问题的归纳整理，让我们一起来看看吧。
开始之前先推荐一个非常厉害的Ai人工智能工具，一键生成原创文章、方案、文案、工作计划、工作报告、论文、代码、作文、做题和对话答疑等等
只需要输入关键词，就能返回你想要的内容，越精准，写出的就越详细，有微信小程序端、在线网页版、PC客户端
创意岭作为行业内优秀的企业，服务客户遍布全球各地，如需了解SEO相关业务请拨打电话175-8598-2043，或添加微信：1454722008
本文目录:
一、怎样用动态规划法求单源最短路径？
int[] cost=new int[n];//cost[i]存储i到n-1的子问题的最短路径值
int[] path=new int[n];//path[i]存储状态，使cij+cost[i]最小的j值
//对数组cost[n]和path[n]进行初始化
for(int i=0;i<n-1;i++){
cost[i]=Integer.MAX_VALUE;
path[i]=-1;
}
cost[9]=0;
for(int i=n-2;i>=0;i--){
for(int j=n-1;j>=i;j--){
//得到i的邻接点
if(c[i][j]<Integer.MAX_VALUE&&cost[i]>(c[i][j]+cost[j])){
cost[i]=c[i][j]+cost[j];
path[i]=j;
}
}
}
System.out.println("最短路径为："+cost[0]);
int i=0;
System.out.print("0");
while(i!=n-1){
System.out.print("-->"+path[i]);
i=path[i];
二、交通规划中 用最短路径分配法时，有多条路径一样短 该怎么分配？
分配的话就不一定要求是最短路径这一个指标了，可以通过路径各自的属性线性组合获得一个新的指标，这样就可以再次排序了
你也是做交通的么？ 我们可以线下交流
三、如何用粒子群算法实现有障碍物时的最短路径规划（从起点到终点路径最短，并避开障碍物），用Matlab实现！
我知道的是A*算法 + 二叉堆优化....
我做的游戏中有用到寻路,我使用上面的方式实现的....
地图是10 * 20 ,怪物采用的是跟随策略....
感觉效率还不错
这种方法是牺牲空间换的效率
不知道地图是否是动态改变的呢?如果是的话,要注意路径的重复出现问题..
还有,看你的图貌似可以简化路径的,应该是什么多边形的 凸什么理论,这个没研究过了
希望能帮到你...
四、A*算法用于路径规划，有什么缺点？
缺点：A*算法通过比较当前路径栅格的8个邻居的启发式函数值F来逐步确定下一个路径栅格，当存在多个最小值时A*算法不能保证搜索的路径最优。
A*算法；A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近，估价函数取得就越好。A*[1] （A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。注意是最有效的直接搜索算法。之后涌现了很多预处理算法（ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。公式表示为： f(n)=g(n)+h(n),其中 f(n) 是从初始点经由节点n到目标点的估价函数，g(n) 是在状态空间中从初始节点到n节点的实际代价，h(n) 是从n到目标节点最佳路径的估计代价。保证找到最短路径（最优解的）条件，关键在于估价函数f(n)的选取：估价值h(n)<= n到目标节点的距离实际值，这种情况下，搜索的点数多，搜索范围大，效率低。但能得到最优解。并且如果h(n)=d(n)，即距离估计h(n)等于最短距离，那么搜索将严格沿着最短路径进行， 此时的搜索效率是最高的。如果 估价值>实际值,搜索的点数少，搜索范围小，效率高，但不能保证得到最优解。
以上就是关于最短路径规划相关问题的回答。希望能帮到你，如有更多相关问题，您也可以联系我们的客服进行咨询，客服也会为您讲解更多精彩的知识和内容。
推荐阅读：
赣公网安备 50019002502384号
