台灣最大程式設計社群網站
線上人數
829
 
會員總數:245225
討論主題:189095
歡迎您免費加入會員
討論區列表 >> C/C++ >> 矩陣
[]  
[我要回覆]
1
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
矩陣
價值 : 10 QP  點閱數:2893 回應數:5

樓主

0.1
門外漢
0 5
68 13
發送站內信

請問各位大大
如果寫出估價函數,估價x,y到目的地的距離

int judge(int x,int y)
{
int distance;
int end_x;
int end_y;
distance=abs(end_x-x)+abs(end_y-y);
return distance;
}


而我在主程式~~輸入矩陣,以下代表加權邊線陣列

int node[7][3] = {{1, 2, 35},
{2, 3, 45},
{2, 4, 30},
{3, 5, 25},
{4, 5, 45},
{4, 6, 130},
{5, 6, 100}};


那如果我要顯示出~~judge這個函數在主程式~~該如何寫呢?

end_x-x,end_y-y代表到目的地的距離,變成矩陣,要怎麼寫呢?


本篇文章發表於2005-03-08 21:58
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
回應


捐贈 VP 給 火 檢舉此回應
重新確認一下題目,「加權邊線陣列」的第一列{1,2,35}是代表node 1到node 2之間的邊線權重為35,是嗎?
本篇文章回覆於2005-03-08 23:38
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
2樓
作者回應

0.1
檢舉此回應

是的~~以此類推node 2到node 3距離為45

^^
本篇文章回覆於2005-03-08 23:40
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
3樓
回應

小白
捐贈 VP 給 Marcus 檢舉此回應
我猜你大概是給予一個 graph ,要找 node u 至 node v 的最短路徑吧?
這是很典型的一題 Single Source Shortest Path ,如果是做這題,我不會建議您使用 A* Search 啦,反而 Dijkstra's Algorithm 比較好。

而且 C++ 可以用 priority_queue ,在 code Dijkstra's Algorithm 時蠻分便的 ^^
本篇文章回覆於2005-03-08 23:42
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
4樓
作者回應

0.1
檢舉此回應
恩~~是要做最短路徑沒錯!

因為考慮汽車流量問題~~我們必須考量估計函數~~強迫要使用a*演算法

非常謝謝這位大大的意見~~
本篇文章回覆於2005-03-08 23:47
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
5樓
作者回應

0.1
檢舉此回應
恩~~是要做最短路徑沒錯!

因為考慮汽車流量問題~~我們必須考量估計函數~~強迫要使用a*演算法

非常謝謝這位大大的意見~~
本篇文章回覆於2005-03-08 23:50
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
   
1

回覆
如要回應,請先登入.