logo IPST4 IPST4
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • หนังสือเรียน
    • Ebook อื่นๆ
  • Apps
  • เกี่ยวกับ scimath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • สมัครสมาชิก
  • ลืมรหัสผ่าน
  • คำถามที่พบบ่อย
  • learning space
  • ระบบอบรมครู
  • ระบบการสอบออนไลน์
  • ระบบคลังความรู้
  • สสวท.
  • สำนักงานสลากกินแบ่ง
  • วีดิทัศน์
  • คลังภาพ
  • บทความ
  • โครงงาน
  • บทเรียน
  • แผนการสอน
  • E-Books
    • คู่มือครู
    • คู่มือการใช้หลักสูตร
    • ชุดสื่อ 60 พรรษา
    • E-Books อื่นๆ
  • Apps
ลงชื่อเข้าสู่ระบบ
ลงชื่อเข้าสู่ระบบ

  • คำถามที่พบบ่อย
  • สมัครสมาชิก
  • Forgot your password?
ค้นหา
    
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
เลือกหมวดหมู่
    
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ

The optimum paths in the constrained graphs

ชื่อผู้ทำโครงงาน
นายอุดม แซ่อึ่ง
ชื่ออาจารย์ที่ปรึกษา
รศ.ดร.วันชัย ริ้วไพบูลย์
สถาบันการศึกษา
โรงเรียนมหิดลวิทยานุสรณ์
ระดับชั้น
ประกาศนียบัตรวิชาชีพ
หมวดวิชา
คณิตศาสตร์
วัน/เดือน/ปี ทำโครงงาน
01 มกราคม 2541
The optimum paths in the constrained graphs รูปภาพ 1
บทคัดย่อ

หากเราสร้างระบบใดๆ ขึ้นมาและกำหนดข้อจำกัดต่างๆ ในระบบนั้น ข้าพเจ้าต้องการสร้างเส้นทางการดำเนินงานที่มีการกระจายของงานในแต่ละเส้นทางเท่ากันหรือใกล้เคียงกัน และจำนวนเส้นทางการดำเนินงานเหมาะสม ข้าพเจ้าจึงทำการศึกษาความรู้เกี่ยวกับทฤษฎีกราฟในเรื่องต่างๆ อาทิ ความรู้เบื้องต้นเกี่ยวกับกราฟ การหาเส้นทางในกราฟ กราฟระนาบ เป็นต้น และความรู้เกี่ยวกับขั้นตอนวิธี (Algorithms) รวมทั้งงานวิจัยอื่นๆ ที่เกี่ยวข้อง ทำให้แนวความคิดที่จะแก้ไขปัญหานี้เพื่อสร้างกระบวนการในการแก้ปัญหาเส้นทางที่เหมาะสมและจำนวนเส้นทางเหมาะสมในกราฟจำกัดได้ โดยในกระบวนการต่างๆ มีขั้นตอนหลักๆ ดังนี้ • การสร้างแบบจำลองด้วยกราฟและข้อจำกัด • การสร้างขั้นตอนวิธีสำหรับหาเส้นทาง • การวัดประสิทธิภาพ • ขั้นตอนวิธีทางพันธุกรรม จากการดำเนินงานทำให้ได้กระบวนการในการสร้างเส้นทางที่เหมาะสม และจำนวน เส้นทางเหมาะสมในกราฟจำกัด ซึ่งถือได้ว่าเป็นการพัฒนาเครื่องมือสำหรับการศึกษาในเรื่องทฤษฎีกราฟ และสามารถนำไปประยุกต์ใช้จริงในการแก้ไขปัญหาจราจรต่อไป รวมไปถึงการขยายขอบเขตการศึกษาต่อไปยังปัญหาอื่นๆ ที่ใกล้เคียงกัน และมีรูปแบบและข้อจำกัดของกราฟที่สามารถขยายออกไปได้มากขึ้น

ดาวน์โหลด
file 1
หัวเรื่อง และคำสำคัญ
optimum,paths,constrained,graphs
ประเภท
Text
ประเภท แบ่งตามผลผลิต สสวท.
โครงงาน
รูปแบบการนำเสนอ แบ่งตามผลผลิต สสวท.
สื่อสิ่งพิมพ์ในรูปแบบดิจิทัล
ลิขสิทธิ์
โรงเรียนมหิดลวิทยานุสรณ์
วันที่เสร็จ
วันพฤหัสบดี, 01 มกราคม 2541
ผู้แต่ง หรือ เจ้าของผลงาน
นายอุดม แซ่อึ่ง
ระดับชั้น
ม.1
ม.2
ม.3
ม.4
ม.5
ม.6
กลุ่มเป้าหมาย
ครู
นักเรียน
  • 5251 The optimum paths in the constrained graphs /project-mathematics/item/5251-the-optimum-paths-in-the-constrained-graphs
    เพิ่มในรายการโปรด
  • ให้คะแนน
    Average rating
    • 1
    • 2
    • 3
    • 4
    • 5
    • Share
    • Tweet
    • Share

คุณอาจจะสนใจ
การวิเคราะห์ปริมาณกรดเบนโซอิกและกรดซอร์บิกในน้ำพริกโดยวิธีโค ...
การวิเคราะห์ปริมาณกรดเบนโซอิกและกรดซอร์บ...
Hits ฮิต (75174)
ให้คะแนน
งานวิจัยนี้เป็นการวิเคราะห์หาปริมาณกรดเบนโซอิกและกรดซอร์บิกในน้ำพริกที่มีจำหน่ายทั่วไปในจังหวัดนครส ...
องค์ประกอบทางเคมีจากกระเจี๊ยบแดง Hibiscus sabdariffa L.
องค์ประกอบทางเคมีจากกระเจี๊ยบแดง Hibiscu...
Hits ฮิต (74041)
ให้คะแนน
จากการศึกษาทางเคมีคอมพิวเตอร์พบว่า สารบางชนิดที่พบในกระเจี๊ยบแดง (Hibiscus sabdariffa L.) ออกฤทธิ์ต ...
Multi-stage Rocket
Multi-stage Rocket
Hits ฮิต (80020)
ให้คะแนน
จรวดเป็นอุปกรณ์สำคัญที่สามารถใช้ประโยชน์หลายด้าน เช่น ใช้เป็นเครื่องขับเคลื่อนยานอวกาศออกนอกโลก หรื ...
ค้นหาโครงงาน
กลุ่มเป้าหมาย
ระดับชั้น
หมวดวิชา
การกรองเปลี่ยนแปลง โปรดคลิกที่ส่งเมื่อดำเนินการเสร็จ
  • โครงงานทั้งหมด
  • ฟิสิกส์
  • เคมี
  • ชีววิทยา
  • คณิตศาสตร์
  • คอมพิวเตอร์
  • อื่น ๆ
  • เกี่ยวกับ SciMath
  • ติดต่อเรา
  • สรุปข้อมูล
  • แผนผังเว็บไซต์
  • คำถามที่พบบ่อย
Scimath คลังความรู้

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

The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.

Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved. 
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)