ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

สำหรับผู้ที่ เริ่มต้น Programming - PHP มีอะไร แนะนำ หรือข้อสงสัยต้องบอร์ด นี้ คนที่มีความรู้ แบ่งปันคนอื่นบ้างนะ ปัญหาการเขียนโปรแกรม แบบ OOP Session Cookies php network

Moderators: mindphp, ผู้ดูแลกระดาน

counter
PHP Newbie
PHP Newbie
Posts: 7
Joined: 17/02/2010 12:59 pm

ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

Post by counter » 17/02/2010 1:05 pm

คืออยากได้คำอธิบายด้วยอ่ะคับ ไม่ค่อยเก่งเท่ารายอ่ะคับ
ช่วยหน่อยน่ะคับ ขอบคุณล่วงหน้าเลยล่ะกัน ขอบคุณคับ


counter
PHP Newbie
PHP Newbie
Posts: 7
Joined: 17/02/2010 12:59 pm

Re: ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

Post by counter » 18/02/2010 2:04 pm

คือ ผมมีแผนที่มหาวิทยาลัยแล้วกำหนดจุดไว้แต่ละจุดโดยให้เส้นวิ่งไปหาแต่ละจุดโดยใช้ระยะทางที่สั้นที่สุดโดยมีการเก็บระยะทางด้วยอะคับ
Attachments
แผนที่ที่ใช้หาระยะทางสั้นที่สุด
แผนที่ที่ใช้หาระยะทางสั้นที่สุด
maprmutknumberNode800x600new.JPG (57.34 KiB) Viewed 1115 times

User avatar
mindphp
ผู้ดูแลระบบ MindPHP
ผู้ดูแลระบบ MindPHP
Posts: 23240
Joined: 22/09/2008 6:18 pm
Contact:

Re: ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

Post by mindphp » 19/02/2010 12:04 pm

ลองศึกษา Dijkstra's algorithm ครับ มันเป็น algorithm ที่ใช้หาเส้นทางสั้นที่สุดระหว่าจุดสองจุด
ข้อมูลเพิ่มเติมที่
http://en.giswiki.net/wiki/Dijkstra%27s_algorithm
มี class php ให้ศึกษาด้วยนะครับ
หรือจะใช้ Google API ก็น่าจะได้นะครับ
ติดตาม VDO: http://www.youtube.com/c/MindphpVideoman
ติดตาม FB: https://www.facebook.com/pages/MindphpC ... 9517401606
หมวดแชร์ความรู้: https://www.mindphp.com/forums/viewforum.php?f=29
รับอบรม และพัฒนาระบบ: https://www.mindphp.com/forums/viewtopic.php?f=6&t=2042

User avatar
mindphp
ผู้ดูแลระบบ MindPHP
ผู้ดูแลระบบ MindPHP
Posts: 23240
Joined: 22/09/2008 6:18 pm
Contact:

Re: ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

Post by mindphp » 19/02/2010 11:55 pm

ผมลองค้นดูยังมี อีก algorithm คือ Floyd’s algorithm
ลองค้นข้อมูลต่อดูครับได้ผลยังไง มาบอกด้วยนะครับ
ติดตาม VDO: http://www.youtube.com/c/MindphpVideoman
ติดตาม FB: https://www.facebook.com/pages/MindphpC ... 9517401606
หมวดแชร์ความรู้: https://www.mindphp.com/forums/viewforum.php?f=29
รับอบรม และพัฒนาระบบ: https://www.mindphp.com/forums/viewtopic.php?f=6&t=2042

counter
PHP Newbie
PHP Newbie
Posts: 7
Joined: 17/02/2010 12:59 pm

Re: ทำโปรเจกอยู่อ่ะคับเกี่ยวกับหาเส้นระยะสั้นที่สุดอ่ะคับ คืออยากได้โค้ดอ่ะคับ

Post by counter » 22/02/2010 12:39 pm

ขอบคุณสำหรับคำแนะนำที่ให้มา
อันนี้เมลผม
ช่วยแอดด้วยน่ะคับขอบคุณคับ
Last edited by mindphp on 22/02/2010 12:51 pm, edited 1 time in total.
Reason: ?????? E-mail ??????????????????????????????????????????????????????????????????????????????????????????????????????????

Post Reply

Return to “Programming - PHP”

Who is online

Users browsing this forum: No registered users and 14 guests