Page 1186 - รวมไฟล์วารสาร ปีที่ 8 ฉบับที่ 1
P. 1186

้

                        ่
               3.3  ตัวอยางจาลองการใชงานโปรแกรม
                                                                                               ่
                         ตัวอย่างจ าลองการใช้งานโปรแกรมผู้ใช้งานได้ท าการทดสอบการเพิ่มรปแผนทการก าหนด
                                                                                        ู
                                                                                               ี
                                                    ิ
                                                          ์
                                                                                    ้
                                                   ู
                                                                                             ุ
               โหนด การก าหนดระยะทางและประเภทภมศาสตรระหว่างโหนดและการค้นหาเสนทางจากจดต้นทางไปยัง
                            ี
                            ่
               จดปลายทางทก าหนดโดยได้ก าหนดโหนดจ านวน   โหนดในการทดสอบ ซงผลการทดสอบโปรแกรม
                                                                                  ่
                                                                                  ึ
                 ุ
                                                                                ู
                                                                                         ิ
               ค้นหาเสนทางพบว่าโปรแกรมค้นหาเสนทางสามารถสามารถท างานได้อย่างถกต้องอาทเช่น การเพิ่มรปแผน
                                                ้
                                                                                                    ู
                      ้
                                           ้
                 ่
               ท การเพิ่มโหนดและการค้นหาเสนทาง
                 ี






                                                                           ่
                                                                    ู
                                                                           ี
                                           ู
                                          รปท6 ผลการทดสอบการเพิ่มรปแผนทในโปรแกรม
                                              ี่



















                                               ้
                             ู
                            รปท7 ผลการค้นหาเสนทางของตัวอย่างการทดสอบโปรแกรมค้นหาเสนทาง
                                                                                        ้
                                ี่

               4.  ผลการทดลอง
                                                                                             ิ
                   ผลการทดลองความถกต้องของโปรแกรมตามหลักไดก์สตราอัลกอลทมเทยบกับแอพพลเคชั่น Dijikstra
                                                                                 ี
                                     ู
                                                                            ิ
                                                                              ึ
                                                                                   ื
               Calculator จ านวนโหนดตั้งแต่ 5 7 และ 10 โหนดตามล าดับได้ผลการทดสอบคอโปรแกรมสามารถค้นหา
                                                                                            ่
                                                                                            ื
               เสนทางได้ถกต้องโดยได้เสนทางการค้นหาเหมอนกับแอพพลเคชั่น Dijikstra Calculator เมอก าหนดจ านวน
                                                                   ิ
                                      ้
                          ู
                                                       ื
                 ้
                                           ี
                                           ่
               โหนดและระยะทางหว่างโหนดทเท่ากัน
                                                          1167
   1181   1182   1183   1184   1185   1186   1187   1188   1189   1190   1191