Ⅰ (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演算法，粒子群演算法，免疫演算法，種類太多了，各種演算法還有改進版，比如說遺傳神經網路。從某本書上介紹，各種演算法性能、效力等各不同，應依據具體問題選擇演算法。