◀ Previous Next ▶ Up ▲


witpoko.com


อยากทราบอัลกอริทึมที่ใช้ในการหาเส้นทางที่สั้นทีสุดครับ

คือว่าจาเอามาทำเป็นโปรเจคค้นหาเส้นทางเดินรถ โดยพิจารณาจำนวนต่อรถที่น้อยที่สุดอ่ะครับ

จากคุณ : otello -[ 6 ต.ค. 47 - 17:29:57 A:10.4.10.113 X:202.28.77.31 ]



    ความคิดเห็นที่ 5

    รูปแบบการหาน่าจะเหมือนเรื่อง Graph นะครับ

    จากคุณ : <q_p> - [ 7 ต.ค. 47 09:54:17 A:202.28.21.3 X: ]
 
 

    ความคิดเห็นที่ 6

    ลองอ่านที่คห.ข้างบนแนะนำมาให้เข้าใจ
    ก็จะทำได้เองแหละครับ ไม่ว่าอะไรจะน้อยสุด


    จากคุณ : kkk (kmn) - [ 8 ต.ค. 47 00:24:14 ]
 
 

    ความคิดเห็นที่ 7

    Thank you ทุกคนครับ

    จากคุณ : otello - [ 8 ต.ค. 47 01:42:19 A:10.16.68.180 X:202.28.77.31 ]
 
 

 
 

 
 

    ความคิดเห็นที่ 10

    อัลกอริทึมที่ใช้ในการหาเส้นทางที่สั้นทีสุด

    คือการทำ Minimum Spanning Tree
    โดยมี Algorithm 2 แบบ คือ
    1. Prim's Algorithm
    2. Kruskal's Algorithm

    ความแตกต่างระหว่างทั้ง 2 Algorithm นี้ก็คือ
    Prim's ด้านที่เลือกจะต้องเชื่อมต่อกับจุดเดิมและไม่ทำให้เกิด Cycle แต่ Kruskal's ด้านที่เลือก มีข้อแม้เพียงไม่ทำให้เกิด Cycle เท่านั้น

    หรือ อีก 1 วิธี
    หาระยะทางที่สั้นที่สุดระหว่างจุดใดๆ ใช้ Dijkstra's Algorithm

    พอดีกำลังเรียนเรื่องนี้อยู่พอดีครับ


    จากคุณ : NeFz - [ 9 ต.ค. 47 20:22:25 A:203.113.32.8 X:203.150.217.113 ]

    Confirmed by : kyo65
 
 

    ความคิดเห็นที่ 11

    further,

    the next problem is, as the number of nodes increases,
    the number of loops required in the computation does much more increases ... into a number that just impractical, takes too long time to waiting for.

    and this is the point where things like genetic algorithm, dynamic programming, estimation, etc. comes into the picture
    (i.e. find the "good enough answer" in a timely manner, instead of the "best answer" which may takes longer time).

    :)


    จากคุณ : bact' (Bacteria!) - [ 18 ต.ค. 47 19:48:46 ]
 
 

    ความคิดเห็นที่ 12

    จะบอกว่า Shortest path ไม่ work สำหรับท้องถนนในประเทศไทย คุณรู้ว่า เส้นทางนี้สั้นที่สุด และต่อรถน้อยที่สุด แต่อย่างลืมว่า มันใช้เวลาสั้นที่สุดหรือเปล่า ติดไฟแดงนานหรือเปล่า ต้องดูช่วงเวลา peak time ด้วย
    ทางที่ดี shortest path น่าจะเหมะสำหรับ โครงข่าย มากกว่าท้องถนน


    จากคุณ : PP สีน้ำเงิน - [ 21 ต.ค. 47 20:13:01 A:61.90.0.87 X: ]
 
 

    ความคิดเห็นที่ 13

    ลองไปหาหนังสือวิชาการคิดและการตัดสินใจมาอ่านดูน่ะเท่าที่รู้ไปยืม comsci มาอ่านก็ได้จำได้ว่าจะมีเรียนตอนปี 3หรือ4 นี่แหล่ะ

    จากคุณ : darkman - [ 27 ต.ค. 47 08:33:55 A:203.155.21.163 X: ]
 
 

    ความคิดเห็นที่ 14

    หากคุณหนักใจ...เรื่องน้ำหนักตัว...อ้วนไป...ผอมไป...ผิวพรรณไม่ดี เราช่วยคุณได้
    คืนรูปร่างและสุขภาพที่ดีจากสารอาหารธรรมชาติ ปลอดภัย 100% รับประกันผลคืนเงิน ภายใน 30 วัน
    ด้วยเคล็ดลับความงามจากอเมริกาทำให้คุณสวยจากภายในสู่ภายนอก อย่างถาวร !!!
    1. คุณอยากควบคุมน้ำหนัก 5 - 10 กิโลกรัม หรือมากกว่า... และไม่กลับมาอ้วนอีกหรือไม่ ?
    2. คุณรู้สึกผอมไป อยากมีน้ำหนักเพิ่มขึ้นกว่านี้หน่อย หรือไม่ ?
    3. คุณรู้สึกผิวพรรณไม่ดี อยากหน้าใส สุขภาพดี หรือไม่ ?

    แก้ไขปัญหารูปร่างให้สมส่วนและดูแลสุขภาพให้แข็งแรงด้วยวิธีง่าย ๆ
    - ไม่จำเป็นต้องอดอาหาร
    - ไม่ต้องออกกำลังการหักโหม
    - ให้สารอาหารที่ร่างกายต้องการครบถ้วน
    - ใช้ได้กับทุกเพศ ทุกวัย รวมถึง สตรีมีครรภ์ และเด็ก
    - ปลอดภัย เพราะเป็นโภชนาการที่มีสมุนไพร และพืชผักธรรมชาติ
    - ไม่มีส่วนผสมของ ยา สารเคมี หรือ สัตว์
    - เปิดดำเนินการทั่วโลกมาแล้วมากกว่า 24 ปี 59 สาขาทั่วโลก
    - มีเจ้าหน้าที่บริการติดตามผลให้ท่าน จนเห็นผลลัพธ์ที่ดี
    - มี อ.ย. รับรองคุณภาพ ทุกประเทศที่เปิดทำการ รวมถึง ประเทศไทย
    - ราคาไม่แพงอย่างที่คุณคิด... ( เริ่มต้นที่เพียงมื้อละ 40 บาท )

    ทำไมเราจึงจำเป็นต้องมีโภชนาการที่ดี
    สาเหตุสำคัญ 70% ของคนส่วนใหญ่ในปัจจุบันนี้ เสียชีวิตด้วย 3 สาเหตุใหญ่คือ
    1. โรคหัวใจ
    2. โรคมะเร็ง
    3. โรคเส้นเลือดตีบในสมอง
    ซึ่ง 50% ของบุคคลดังกล่าวเสียชีวิตเนื่องจาก มีภาวะโภชนาการที่ไม่ดี ,
    ความดันโลหิตสูง , ไขมันในเส้นเลือดสูง , ความเครียด , มีปัญหาเกี่ยวกับระบบย่อยอาหาร
    และ โรคที่เราไม่ควรมองข้าม คือโรคอ้วน...ซึ่งจะสามารถนำพาอันตรายมาสู่สุขภาพของ
    เราได้อย่างง่ายดาย สามารถจะคร่าชีวิตของเราได้ทำให้เราไม่สามารถอยู่กับคนที่เรารัก
    และห่วงใยได้นานเท่าที่ควรจะเป็น
    ในโลกนี้ไม่มีใคร ที่ผอมเกินไป หรืออ้วนเกินไป แล้วสุขภาพดี
    เริ่มต้นดูแลสุขภาพ และรูปร่างของคุณสิคะ

    ต้องการข้อมูลเพิ่มเติม รับคำปรึกษาฟรีที่ 02-6557660,09-4517755 (ศุภลักษณ์)
    หรือ เพียงคุณเข้าไปกรอกแบบสอบถามให้ครบถ้วน เพื่อเจ้าหน้าที่จะได้รับข้อมูลที่
    ตรงกับตัวคุณมากที่สุดที่ web site.www.byebyefat2.cjb.net.


    จากคุณ : www.bybbybfat2.cjb.net - [ 27 ต.ค. 47 10:05:03 A:203.107.168.150 X: ]
 
 



กระทู้ยอดนิยม