Ⅰ (acm)c++编程 最短路径 为什么用Floyd算法(弗洛伊德算法)解决出错应该用什么算法
你也可以自己创一个更优化的
Ⅱ 铁路,公路运输如何加权变成单一运输方式求最短路径(数学建模)
这是图论中的最短路问题，目前常见的有dijstra算法和folyed算法。用MATLAB编程就可以实现了
Ⅲ 求最短路径大作业
这是以前写的代码！无论是有向图还是无向图都可以处理
/*求最短路径*/
#include<stdio.h>
#include<stdlib.h>
typedef int Status;
typedef Status ** Node;
#define MaxNum 10000;
#define FALSE 0;
#define TRUE 1;
/*建一个带权的邻接矩阵来存放有向图*/
Node Build (Status num , Status num2 )
{
int i,j,k,h;
Node a;
a=(Node) malloc( num * sizeof (Status *));
printf("请输入图的相关信息,如0 2 10表示弧是从顶点v0走向顶点v2，且权为10\n");
printf("(每输入一个信息再按一次Enter)\n(在这里顶点是从v0算起，当然这并不是表示要从v0出发找最短路径\n");
printf("当然也可以从其他点出发找最短路径):\n");
for(i=0;i<num;i++)
{
a[i]=(Status *) malloc( num * sizeof (Status));
for(j=0;j<num;j++)
{
a[i][j]=MaxNum;
}
}
for(h=0;h<num2;h++)
{
scanf("%d %d %d",&i,&j,&k);
/*防止输入过界*/
if( i>=num || j>=num )
{
printf("无效的输入!请重新输入!!");
exit(1);
}
a[i][j]=k;
}
return a;
}
/*迪杰斯特拉算法求最短路径*/
void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status *D ,Status *pre )
{
int v,w,j,l=1;
Status *final;/*final[v]为TRUE表示已经求得最短路径*/
Status min;
final=(Status *)malloc( sizeof(Status)*i );
for(v=0;v<i;v++)
{
final[v]=FALSE;/*设空路径*/
pre[v]=FALSE;
D[v]=a[v0][v];
if(D[v]<10000)
pre[v]=v0;
}//for
/*选择的顶点没有出度时，为了防止下面的算法出现越界，直接输出，不再进行下步动作*/
for(v=0;v<i;v++)
{
if( a[v0][v]==10000 )
l++;
}
if(l>i)
{
printf("\n从v%d出发没有最短路径到其他端点!\n",v0);
exit(0);
}
D[v0]=0; final[v0]=TRUE;//初始化,v0顶点确定
for( j=0 ; j<i ; ++j )
{
/*找出距离顶点最近的顶点*/
min=MaxNum;
for( w=0 ; w<i ; w++)
{
if( !final[w] )//w顶点还没确定
{
if( D[w]<min )
{
v=w;min=D[w];/*w顶点离v0更近*/
//printf("wozaizhe");
}
}
}
final[v]=TRUE;
/*更新当前最短路径及距离*/
for( w=0 ; w<i ; w++ )
{
if( !final[w] && ( (min+a[v][w])<D[w]) )
{
D[w]=min+a[v][w];
pre[w]=v;
}//if
}
}//for
}//ShortestPath_DIJ
void Show(Status *D , Status *pre ,int i ,int v0)
{
int j,k,m,n;
int *temp;
temp=(int *)malloc(sizeof(int)*i);
for(j=0;j<i;j++)
{
printf("\nv%d路径长度为:%d " ,j,D[j]);
n=j;
if(D[j]!=10000)
for(k=0;k<i;k++)
{
temp[k]=pre[n];
if(temp[k]!=v0)
n=temp[k];
if(temp[k]==v0)
break;
}
if( k==0&&D[j]!=10000&&D[j]!=0 )
{
printf("v%d->v%d",v0,j);
}
if( k!=0 &&D[j]!=10000&&D[j]!=0)
{
for(m=k;m>=0;m--)
{
printf("v%d->",temp[m]);
}
printf("v%d",j);
}
if(D[j]==10000)
{
printf("从v%d出发没有最短路径!",v0);
}
if(D[j]==0)
{
printf("v%d",v0);
}
}
printf("\n");
}
main()
{
int i,j,v0;
Node a;
Status *D,*pre;
printf("请输入有向图的顶点数!");
scanf("%d",&i);
printf("再输入有向图的有效弧数!");
scanf("%d",&j);
D=(Status *)malloc(sizeof(Status)*i);
pre=(Status *)malloc(sizeof(Status)*i);
a=Build(i,j);
printf("请输入起始顶点(可以是范围内的任何顶点): ",j);
scanf("%d",&v0);
if(v0>i)
{
printf("输入错误!不存在这样的起始点!");
exit(1);
}
ShortestPath_DIJ( a ,i ,v0 ,D , pre );
Show( D, pre, i, v0 );
}
Ⅳ AI C++怎么用BFS 去搜寻一个目标， 但是目标位置（X,Y）不知道。 然后要得到最短路径。
干嘛用BFS，直接用A*不就好了。
广度也很简单，广度从起始节点开始搜索，那么其实节点就是搜索出来节点的父节点，子节点全部记录自己的父节点，下一次搜索也是一样，最后找到目标，从目标的节点到起点就形成一个父节点链表，这就是最短路径。
大概这样就没错了，具体我也没试过，A*是这样做的，A*只是BFS的优化算法，所以感觉这个思路是没错的。
Ⅳ AI神经网络的方法和传统的最小二乘法的不同。
摘要 AI算法：
Ⅵ 最短路径算法在交通中的运用
这是以前写的！！无论是有向图还是无向图都可以处理
！！用的是Dijkstra算法
/*求最短路径*/
#include<stdio.h>
#include<stdlib.h>
typedef int Status;
typedef Status ** Node;
#define MaxNum 10000;
#define FALSE 0;
#define TRUE 1;
/*建一个带权的邻接矩阵来存放有向图*/
Node Build (Status num , Status num2 )
{
int i,j,k,h;
Node a;
a=(Node) malloc( num * sizeof (Status *));
printf("请输入图的相关信息,如0 2 10表示弧是从顶点v0走向顶点v2，且权为10\n");
printf("(每输入一个信息再按一次Enter)\n(在这里顶点是从v0算起，当然这并不是表示要从v0出发找最短路径\n");
printf("当然也可以从其他点出发找最短路径):\n");
for(i=0;i<num;i++)
{
a[i]=(Status *) malloc( num * sizeof (Status));
for(j=0;j<num;j++)
{
a[i][j]=MaxNum;
}
}
for(h=0;h<num2;h++)
{
scanf("%d %d %d",&i,&j,&k);
/*防止输入过界*/
if( i>=num || j>=num )
{
printf("无效的输入!请重新输入!!");
exit(1);
}
a[i][j]=k;
}
return a;
}
/*迪杰斯特拉算法求最短路径*/
void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status *D ,Status *pre )
{
int v,w,j,l=1;
Status *final;/*final[v]为TRUE表示已经求得最短路径*/
Status min;
final=(Status *)malloc( sizeof(Status)*i );
for(v=0;v<i;v++)
{
final[v]=FALSE;/*设空路径*/
pre[v]=FALSE;
D[v]=a[v0][v];
if(D[v]<10000)
pre[v]=v0;
}//for
/*选择的顶点没有出度时，为了防止下面的算法出现越界，直接输出，不再进行下步动作*/
for(v=0;v<i;v++)
{
if( a[v0][v]==10000 )
l++;
}
if(l>i)
{
printf("\n从v%d出发没有最短路径到其他端点!\n",v0);
exit(0);
}
D[v0]=0; final[v0]=TRUE;//初始化,v0顶点确定
for( j=0 ; j<i ; ++j )
{
/*找出距离顶点最近的顶点*/
min=MaxNum;
for( w=0 ; w<i ; w++)
{
if( !final[w] )//w顶点还没确定
{
if( D[w]<min )
{
v=w;min=D[w];/*w顶点离v0更近*/
//printf("wozaizhe");
}
}
}
final[v]=TRUE;
/*更新当前最短路径及距离*/
for( w=0 ; w<i ; w++ )
{
if( !final[w] && ( (min+a[v][w])<D[w]) )
{
D[w]=min+a[v][w];
pre[w]=v;
}//if
}
}//for
}//ShortestPath_DIJ
void Show(Status *D , Status *pre ,int i ,int v0)
{
int j,k,m,n;
int *temp;
temp=(int *)malloc(sizeof(int)*i);
for(j=0;j<i;j++)
{
printf("\nv%d路径长度为:%d " ,j,D[j]);
n=j;
if(D[j]!=10000)
for(k=0;k<i;k++)
{
temp[k]=pre[n];
if(temp[k]!=v0)
n=temp[k];
if(temp[k]==v0)
break;
}
if( k==0&&D[j]!=10000&&D[j]!=0 )
{
printf("v%d->v%d",v0,j);
}
if( k!=0 &&D[j]!=10000&&D[j]!=0)
{
for(m=k;m>=0;m--)
{
printf("v%d->",temp[m]);
}
printf("v%d",j);
}
if(D[j]==10000)
{
printf("从v%d出发没有最短路径!",v0);
}
if(D[j]==0)
{
printf("v%d",v0);
}
}
printf("\n");
}
main()
{
int i,j,v0;
Node a;
Status *D,*pre;
printf("请输入有向图的顶点数!");
scanf("%d",&i);
printf("再输入有向图的有效弧数!");
scanf("%d",&j);
D=(Status *)malloc(sizeof(Status)*i);
pre=(Status *)malloc(sizeof(Status)*i);
a=Build(i,j);
printf("请输入起始顶点(可以是范围内的任何顶点): ",j);
scanf("%d",&v0);
if(v0>i)
{
printf("输入错误!不存在这样的起始点!");
exit(1);
}
ShortestPath_DIJ( a ,i ,v0 ,D , pre );
Show( D, pre, i, v0 );
}
Ⅶ WMS系统，AI算法，仓储机器人，动态路径规划，智能安全系统，还有哪些组成了智能仓库管理系统
自动化仓储系统一般包括堆垛机、物流管理软件、输送系统、货架系统等。
堆垛机
堆垛机作业自动化仓储系统中的主要设备，需要实行模块化设计、结构简单、外形设计美观。以日东公司的堆垛机为例，具有以下特点：水平和垂直方面采用激光测距、动力部分采用德国DEMAG电机减速机、行走装置采用德国DEMAG组合走轮、采用SEW矢量型智能变频控制器进行变频调速、采用西门子可编程序控制器、大屏幕显示指导出库入库及拣选作业等等。
管理软件
自动化仓储管理软件要求是一套基于网络数据库的、集信息管理和工业监控于一体的专业性软件。信息管理子系统可与公司的如MRP、ERP等监控子系统充分考虑到了安全性与灵活性。通常情况由于工业监控子系统指挥机械全自动完成入出库作业，在计算机网络系统发生故障时（如网络设备硬件坏了），只有ECS（设备控制服务器）还能工作，就可以将ECS作为后台数据库服务器进行紧急出库作业。在ECS发生故障时，可直接通过堆垛机手动作业。自动化仓储管理软件应具有如下特点：
2.221信息管理子系统允许多个工作站同时进行入出库作业任务的录入。工业监控子系统可同时挂接多台ECS。
2.222只要工业监控子系统尚未完成某项入出库作业，就可更改该项作业的各个数据，如更改数量，目标存放位置等，ECS能实时获取最新数据并进行处理。
2.223通过局域网及通用的TCP/IP协议可与公司的MRP、ERP集成，接收入出库作业任务，反馈当前库存、库存动态和作业情况等诸多信息，为指定的部门提供各类报表。
2.224可视化、图表化地反映货位信息、物料移动、工作中设备的各种状态等信息。
2.225充分考虑到物料的先进先出、入出库作业先先级、货架的上轻下重、堆垛机最短距离位移等原则。
2.226同种物料合理分布于两个以上的巷道，这样当一台堆垛机坏了，另一台还能取出该物料。
2.227合理调配各台堆垛机的忙闲程度。
输送系统
专业输送设备包括辊子、链式、皮带皮、无动力式、可移动型输送系统，可适用于电子、家电、食品、化学、物流中心的产品输送和分配。在不同的物流规划中可以根据工艺布局，选用不同类型的辊子或链式输送机，并应用各种辅助装置，使物料完成连续输送、积存、翻转、分贫、合流、提升等。配以PC程序控制系统和 CPU管理系统，才能算是一套完整的自动化输送系统。
数码化拣货系统 随着经济和生产的发展，流通趋于多品种、小批量，因此各物流配送中心配送货品的种类和数量将急剧增加，货物分拣任务十分艰苦，分拣作业已成为一项重要的工作环节。显然，随着分拣量的增加、分拣点的增、配货响应时间的缩短和服务质量的提高，依靠普通的分拣方法，如“传票拣选等，将无法满足大规模配货配送的要求。针对市场的需求，开发一种具有缓冲能力，可直接和上下游生产线对接，大幅度提高拣货速度，降低拣货错误率的堆积滚筒输送线电子标签辅助拣选系统非常紧迫。
数据化拣货系统（以下简称DPS）是一种电脑辅助的无纸化拣货系统，其原理是借助安装于货架上每一个货位的LED电子标签取代拣货单，利用电脑的控制将订单信息传输到电子标签中，引导拣货人员正确、快速、轻松地完成拣货工作，拣货完成后按确认钮完成拣货工作。计算机监控整个过程，并自动完成账目处理。
系统特色编辑
数码化拣货系统由流动货架、电子标签、堆积滚筒输送线、条形码阅读器、管理与监控系统构成，具有如下系统特色：
1）电子标签采用先进信号合成技术，通讯信号搭载于电源波形上，利用不锈钢导轻传输电源及数据信号，配线只需两芯，所有电子标签均并联在一线，统一连接到接入盒中，降低了配线成本。
2）系统的维护简单。在电子标签拣选系统中，安装了一个零地址电子标签，该标签可实时监视整个DPS系统的运行情况，当出现故障时，零地址电子标签立即显示出错电子标签的地址和故障原因，供操作人员参与，当需要更换出故障的电子标签时，不必关闭电源，可直接进行热插拔操作。
3）堆积滚筒输送线提供足够的缓冲能力，当某个料箱在某个拣选工作区被止挡器挡住移动时，其他部分依旧正常运行。可以方便地与生产线对接。
4）多个拣选工作区并行作业。
5）料箱进入输送线后，如果在某个工作区没有拣选任务，则信息自动向下一个工作区传递，以便拣货人员做好准备。
Ⅷ 人工智能中的算法种类
SVM算法，粒子群算法，免疫算法，种类太多了，各种算法还有改进版，比如说遗传神经网络。从某本书上介绍，各种算法性能、效力等各不同，应依据具体问题选择算法。