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

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

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

counter
PHP Newbie
PHP Newbie
โพสต์: 7
ลงทะเบียนเมื่อ: 17/02/2010 12:59 pm

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

โพสต์ที่ยังไม่ได้อ่าน โดย counter »

คืออยากได้คำอธิบายด้วยอ่ะคับ ไม่ค่อยเก่งเท่ารายอ่ะคับ
ช่วยหน่อยน่ะคับ ขอบคุณล่วงหน้าเลยล่ะกัน ขอบคุณคับ
counter
PHP Newbie
PHP Newbie
โพสต์: 7
ลงทะเบียนเมื่อ: 17/02/2010 12:59 pm

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

โพสต์ที่ยังไม่ได้อ่าน โดย counter »

คือ ผมมีแผนที่มหาวิทยาลัยแล้วกำหนดจุดไว้แต่ละจุดโดยให้เส้นวิ่งไปหาแต่ละจุดโดยใช้ระยะทางที่สั้นที่สุดโดยมีการเก็บระยะทางด้วยอะคับ
แนบไฟล์
แผนที่ที่ใช้หาระยะทางสั้นที่สุด
แผนที่ที่ใช้หาระยะทางสั้นที่สุด
maprmutknumberNode800x600new.JPG (57.34 KiB) Viewed 1625 times
ภาพประจำตัวสมาชิก
mindphp
ผู้ดูแลระบบ MindPHP
ผู้ดูแลระบบ MindPHP
โพสต์: 41384
ลงทะเบียนเมื่อ: 22/09/2008 6:18 pm
ติดต่อ:

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

โพสต์ที่ยังไม่ได้อ่าน โดย mindphp »

ลองศึกษา 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
ภาพประจำตัวสมาชิก
mindphp
ผู้ดูแลระบบ MindPHP
ผู้ดูแลระบบ MindPHP
โพสต์: 41384
ลงทะเบียนเมื่อ: 22/09/2008 6:18 pm
ติดต่อ:

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

โพสต์ที่ยังไม่ได้อ่าน โดย mindphp »

ผมลองค้นดูยังมี อีก 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
โพสต์: 7
ลงทะเบียนเมื่อ: 17/02/2010 12:59 pm

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

โพสต์ที่ยังไม่ได้อ่าน โดย counter »

ขอบคุณสำหรับคำแนะนำที่ให้มา
อันนี้เมลผม
ช่วยแอดด้วยน่ะคับขอบคุณคับ
แก้ไขล่าสุดโดย mindphp เมื่อ 22/02/2010 12:51 pm, แก้ไขไปแล้ว 1 ครั้ง.
เหตุผล: ?????? E-mail ??????????????????????????????????????????????????????????????????????????????????????????????????????????
ตอบกลับโพส

ผู้ใช้งานขณะนี้

สมาชิกกำลังดูบอร์ดนี้: ไม่มีสมาชิกใหม่ และบุคลทั่วไป 146