Register Register Member Login Member Login Member Login Forgot Password ??
PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone
 

Registered : 109,038

HOME > PHP > PHP Forum > เราจะประยุกต์ Shortest path เข้ากับ database ยังไง



 

เราจะประยุกต์ Shortest path เข้ากับ database ยังไง

 



Topic : 049640

Guest




สมมติโมเดลการเดินทางของรถ บขส.
ข้อมูลของเที่ยวเดินรถแต่ละสายถูกบันทึกลงใน Database (เช่น รถสาย 1111 จาก Bangkok Bus Terminal-Morchit ไป Khon Kan ผ่าน Nakhon Ratchasima, Saraburi, etc.)
ทีนี้สมมติว่าผู้โดยสารต้องการเดินทางจาก Bangkok Bus Terminal ไป Srisaket บังเอิญว่าไม่มีรถจากที่นั่นไป แต่สามารถต่อรถที่ Nakhon Ratchasima ได้ หรือไปต่อรถที่ Khon Kan ได้ แต่ระยะทางจาก Nakhon Ratchasima ใกล้กว่าการไปต่อรถที่ Khon Kan
แต่ที่เรียนมา มันเป็น Data Structure แล้วก็มี code ที่อ่านแล้วก็งงว่าอาจารย์เขาเขียนขึ้นมาได้ไง แต่ที่จะเอาไปใช้นี่เป็น Database (SQL + PHP) มีคำแนะนำอะไรไหมครับ?



Tag : PHP, MySQL






Move To Hilight (Stock) 
Send To Friend.Bookmark.
Date : 2010-10-02 10:47:32 By : wis View : 914 Reply : 2
 

 

No. 1

Guest


ตาราง place name
[place1_id][place1_name]
[place2_id][place2_name]
...

ตาราง path
[place1_id][place2_id][distance1_size]
[place2_id][place3_id][distance2_size]
...

แค่ปรับ data structure ให้เหมาะสม
สิ่งที่เปลี่ยนไปก็คือหลักการ read write select node ซับซ้อนกว่าโครงสร้างข้อมูลแบบลิงค์ลิสเล็กน้อย


แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2010-10-02 10:54:39 By : ื:)
 


 

No. 2

Guest


ตามหลักการ search ที่ถูกต้องนะครับควรจะเอาข้อมูลที่ "จำเป็น" จะใ้ช้ search มาเก็บไว้ใน array ให้หมด
เพราะถ้า search โดยการ query บ่อยครั้งจะประมวลผลช้ามากจนถึงขั้นล้มเหลวเอาได้ง่ายๆ
แสดงความคิดเห็นโดยอ้างถึง ความคิดเห็นนี้
Date : 2010-10-02 10:56:41 By : num
 

   

ค้นหาข้อมูล
   
 

แสดงความคิดเห็น
Re : เราจะประยุกต์ Shortest path เข้ากับ database ยังไง
 
 
รายละเอียด
 
ตัวหนา ตัวเอียง ตัวขีดเส้นใต้ ตัวมีขีดกลาง| ตัวเรืองแสง ตัวมีเงา ตัวอักษรวิ่ง| จัดย่อหน้าอิสระ จัดย่อหน้าชิดซ้าย จัดย่อหน้ากึ่งกลาง จัดย่อหน้าชิดขวา| เส้นขวาง| ขนาดตัวอักษร แบบตัวอักษร
ใส่แฟลช ใส่รูป ใส่ไฮเปอร์ลิ้งค์ ใส่อีเมล์ ใส่ลิ้งค์ FTP| ใส่แถวของตาราง ใส่คอลัมน์ตาราง| ตัวยก ตัวห้อย ตัวพิมพ์ดีด| ใส่โค้ด ใส่การอ้างถึงคำพูด| ใส่ลีสต์
smiley for :lol: smiley for :ken: smiley for :D smiley for :) smiley for ;) smiley for :eek: smiley for :geek: smiley for :roll: smiley for :erm: smiley for :cool: smiley for :blank: smiley for :idea: smiley for :ehh: smiley for :aargh: smiley for :evil:
Insert PHP Code
Insert ASP Code
 Insert VB.NET Code Insert C#.NET Code Insert JavaScript Code Insert C#.NET Code
Insert Java Code
Insert Android Code
Insert Objective-C Code
Insert XML Code
Insert SQL Code
Insert Code
เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

   
  เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง
 
โดย
อีเมล์
บวกค่าให้ถูก
<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)







Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 03
ThaiCreate.Com Logo
© www.ThaiCreate.Com. 2003-2025 All Rights Reserved.
ไทยครีเอทบริการ จัดทำดูแลแก้ไข Web Application ทุกรูปแบบ (PHP, .Net Application, VB.Net, C#)
[Conditions Privacy Statement] ติดต่อโฆษณา 081-987-6107 อัตราราคา คลิกที่นี่