Enviar pesquisa
Carregar
โครงสร้างข้อมูลแบบ กราฟ (Graph)
•
Transferir como PPT, PDF
•
2 gostaram
•
8,822 visualizações
tumetr
Seguir
วิชาโครงสร้างข้อมูล
Leia menos
Leia mais
Educação
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 36
Baixar agora
Recomendados
โครงงานคอมพิวเตอร์ เรื่อง เว็บไซต์ NIFTY HEALTH ด้วยภาษา HTML
โครงงานคอมพิวเตอร์ เรื่อง เว็บไซต์ NIFTY HEALTH ด้วยภาษา HTML
ธณัชช์ภรณ์ ศิริวัชเดชากุล
การวิเคราะห์และสังเคราะห์สารสนเทศ
การวิเคราะห์และสังเคราะห์สารสนเทศ
Srion Janeprapapong
เรื่องเทคโนโลยีสารสนเทศ
เรื่องเทคโนโลยีสารสนเทศ
พัน พัน
โครงงานสำรวจพฤติกรรมการใช้สมาร์ทโฟนนักเรียนชั้น ม.4-5
โครงงานสำรวจพฤติกรรมการใช้สมาร์ทโฟนนักเรียนชั้น ม.4-5
kessara61977
Is2 การสื่อสารและการนำเสนอ กลุ่ม1
Is2 การสื่อสารและการนำเสนอ กลุ่ม1
พัน พัน
แบบฝึกหัดโครงสร้างการเขียนผังงาน
แบบฝึกหัดโครงสร้างการเขียนผังงาน
Chess
ตัวอย่างโครงงาน
ตัวอย่างโครงงาน
Siriporn Kusolpiamsuk
บทที่ 4 ผลการดำเนินโครงงาน
บทที่ 4 ผลการดำเนินโครงงาน
กลอนแก้ว สาลีศรี
Recomendados
โครงงานคอมพิวเตอร์ เรื่อง เว็บไซต์ NIFTY HEALTH ด้วยภาษา HTML
โครงงานคอมพิวเตอร์ เรื่อง เว็บไซต์ NIFTY HEALTH ด้วยภาษา HTML
ธณัชช์ภรณ์ ศิริวัชเดชากุล
การวิเคราะห์และสังเคราะห์สารสนเทศ
การวิเคราะห์และสังเคราะห์สารสนเทศ
Srion Janeprapapong
เรื่องเทคโนโลยีสารสนเทศ
เรื่องเทคโนโลยีสารสนเทศ
พัน พัน
โครงงานสำรวจพฤติกรรมการใช้สมาร์ทโฟนนักเรียนชั้น ม.4-5
โครงงานสำรวจพฤติกรรมการใช้สมาร์ทโฟนนักเรียนชั้น ม.4-5
kessara61977
Is2 การสื่อสารและการนำเสนอ กลุ่ม1
Is2 การสื่อสารและการนำเสนอ กลุ่ม1
พัน พัน
แบบฝึกหัดโครงสร้างการเขียนผังงาน
แบบฝึกหัดโครงสร้างการเขียนผังงาน
Chess
ตัวอย่างโครงงาน
ตัวอย่างโครงงาน
Siriporn Kusolpiamsuk
บทที่ 4 ผลการดำเนินโครงงาน
บทที่ 4 ผลการดำเนินโครงงาน
กลอนแก้ว สาลีศรี
รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์
พัน พัน
บทที่ 5 สรุปผล
บทที่ 5 สรุปผล
Guntima NaLove
01 บทที่ 1-บทนำ
01 บทที่ 1-บทนำ
Champ Wachwittayakhang
กิตติกรรมประกาศ
กิตติกรรมประกาศ
Pa'rig Prig
ตัวอย่าง 5 บท โครงงานคอมฯ
ตัวอย่าง 5 บท โครงงานคอมฯ
ผู้ชาย ลั้นลา
หน่วย1 การจัดการข้อมูลและสารสนเทศ
หน่วย1 การจัดการข้อมูลและสารสนเทศ
ให้รัก นำทาง
ออกแบบและเทคโนโลยี ม.5
ออกแบบและเทคโนโลยี ม.5
ณัฐพล บัวพันธ์
หน่วยที่ 3-ระบบทางเทคโนโลยี
หน่วยที่ 3-ระบบทางเทคโนโลยี
Janchai Pokmoonphon
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
Prachyanun Nilsook
คำนำ
คำนำ
Paweena Kittitongchaikul
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
Teetut Tresirichod
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
Wanphen Wirojcharoenwong
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
Scott Tape
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
daykrm
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
พิทักษ์ ทวี
โครงงานเกมหมูคิดเลขเร็ว
โครงงานเกมหมูคิดเลขเร็ว
Adithun Sukprasert
แผ่นพับโครงงาน
แผ่นพับโครงงาน
จุฑารัตน์ ใจบุญ
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
Earnzy Clash
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
ปยล วชย.
บทนำ
บทนำ
Wutthikrai Chaisue
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
tumetr
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
tumetr
Mais conteúdo relacionado
Mais procurados
รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์
พัน พัน
บทที่ 5 สรุปผล
บทที่ 5 สรุปผล
Guntima NaLove
01 บทที่ 1-บทนำ
01 บทที่ 1-บทนำ
Champ Wachwittayakhang
กิตติกรรมประกาศ
กิตติกรรมประกาศ
Pa'rig Prig
ตัวอย่าง 5 บท โครงงานคอมฯ
ตัวอย่าง 5 บท โครงงานคอมฯ
ผู้ชาย ลั้นลา
หน่วย1 การจัดการข้อมูลและสารสนเทศ
หน่วย1 การจัดการข้อมูลและสารสนเทศ
ให้รัก นำทาง
ออกแบบและเทคโนโลยี ม.5
ออกแบบและเทคโนโลยี ม.5
ณัฐพล บัวพันธ์
หน่วยที่ 3-ระบบทางเทคโนโลยี
หน่วยที่ 3-ระบบทางเทคโนโลยี
Janchai Pokmoonphon
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
Prachyanun Nilsook
คำนำ
คำนำ
Paweena Kittitongchaikul
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
Teetut Tresirichod
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
Wanphen Wirojcharoenwong
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
Scott Tape
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
daykrm
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
พิทักษ์ ทวี
โครงงานเกมหมูคิดเลขเร็ว
โครงงานเกมหมูคิดเลขเร็ว
Adithun Sukprasert
แผ่นพับโครงงาน
แผ่นพับโครงงาน
จุฑารัตน์ ใจบุญ
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
Earnzy Clash
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
ปยล วชย.
บทนำ
บทนำ
Wutthikrai Chaisue
Mais procurados
(20)
รายงานเทคโนโลยีคอมพิวเตอร์
รายงานเทคโนโลยีคอมพิวเตอร์
บทที่ 5 สรุปผล
บทที่ 5 สรุปผล
01 บทที่ 1-บทนำ
01 บทที่ 1-บทนำ
กิตติกรรมประกาศ
กิตติกรรมประกาศ
ตัวอย่าง 5 บท โครงงานคอมฯ
ตัวอย่าง 5 บท โครงงานคอมฯ
หน่วย1 การจัดการข้อมูลและสารสนเทศ
หน่วย1 การจัดการข้อมูลและสารสนเทศ
ออกแบบและเทคโนโลยี ม.5
ออกแบบและเทคโนโลยี ม.5
หน่วยที่ 3-ระบบทางเทคโนโลยี
หน่วยที่ 3-ระบบทางเทคโนโลยี
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
การวัดและประเมินผลตามการจัดการเรียนรู้แบบโครงงานเป็นฐาน
คำนำ
คำนำ
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
บทที่ 7 การสร้างเว็บไซต์อีคอมเมิร์ซ
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
บทที่ 5 พาณิชย์อิเล็กทรอนิกส์
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
เปรียบเทียบหลักสูตร 2551 กับ ปรับปรุง 2560
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
โครงงานเรขาคณิตศาสตร์ เรื่อง ความสัมพันธ์ของพื้นที่ของรูปสามเหลี่ยมและรูปสี่เ...
โครงงานเกมหมูคิดเลขเร็ว
โครงงานเกมหมูคิดเลขเร็ว
แผ่นพับโครงงาน
แผ่นพับโครงงาน
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
ตัวอย่างเค้าโครงข้อเสนอโครงงานคอมพิวเตอร์
ตัวอย่างโครงงานคอม
ตัวอย่างโครงงานคอม
บทนำ
บทนำ
Mais de tumetr
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
tumetr
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
tumetr
Aec rit v.1.0-facebook
Aec rit v.1.0-facebook
tumetr
Aec rit v.1.0-po_p
Aec rit v.1.0-po_p
tumetr
The system-analysis-and-design
The system-analysis-and-design
tumetr
การพัฒนาและติดตั้งระบบ(System implementation)
การพัฒนาและติดตั้งระบบ(System implementation)
tumetr
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
tumetr
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
tumetr
ระบบ (System)
ระบบ (System)
tumetr
An approach-to-planning-software-projects
An approach-to-planning-software-projects
tumetr
An introduction
An introduction
tumetr
Huffman
Huffman
tumetr
ทรัพยากรมนุษย์และการออกแบบงาน
ทรัพยากรมนุษย์และการออกแบบงาน
tumetr
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
tumetr
กลยุทธ์การวางผังสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
tumetr
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
tumetr
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
tumetr
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
tumetr
avl tree ,b-tree
avl tree ,b-tree
tumetr
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
tumetr
Mais de tumetr
(20)
ขั้นตอนการสร้าง Facebook page
ขั้นตอนการสร้าง Facebook page
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
ตั้งรับ ขับเคลื่อนธุรกิจและผลักดันคนไอทีไทยสู่-Aec-2015
Aec rit v.1.0-facebook
Aec rit v.1.0-facebook
Aec rit v.1.0-po_p
Aec rit v.1.0-po_p
The system-analysis-and-design
The system-analysis-and-design
การพัฒนาและติดตั้งระบบ(System implementation)
การพัฒนาและติดตั้งระบบ(System implementation)
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ส่วนจัดการสื่อประสานผู้ใช้(User interface-management)
ระบบ (System)
ระบบ (System)
An approach-to-planning-software-projects
An approach-to-planning-software-projects
An introduction
An introduction
Huffman
Huffman
ทรัพยากรมนุษย์และการออกแบบงาน
ทรัพยากรมนุษย์และการออกแบบงาน
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การเลือกทำเลที่ตั้งสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
กลยุทธ์การวางผังสถานประกอบการ
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.2 การสุขาภิบาลอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.3.1 สารปนเปื้อนในอาหาร
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
หน่วยที่ 5.2 ผลิตภัณฑ์อาหารเพื่อสุขภาพ
avl tree ,b-tree
avl tree ,b-tree
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบลิงค์ลิสต์ (linklist)
โครงสร้างข้อมูลแบบ กราฟ (Graph)
1.
โครงสร้างข้อมูลแบบ กราฟ
(Graph) โครงสร้างข้อมูล (Data Structure)
2.
โครงสร้างข้อมูลแบบกราฟ (Graph) กราฟ
(Graph) เป็นโครงสร้างข้อมูลแบบไม่ใช่เชิง เส้นอีกชนิดหนึ่ง กราฟเป็นโครงสร้างข้อมูลที่มี การนำาไปใช้ในงานที่เกี่ยวข้องกับการแก้ปัญหาที่ ค่อนข้างซับซ้อน เช่น การวางข่ายงานคอมพิวเตอร์ การวิเคราะห์เส้นทางวิกฤติ และปัญหาเส้นทางที่สั้น ที่สุด เป็นต้น
3.
โครงสร้างข้อมูลแบบกราฟ (Graph) ศัพท์ที่เกี่ยวข้อง 1.เวอร์เทก (Vertex)
หมายถึง โหนด 2.เอดจ (Edge) หมายถึง เส้นเชื่อมของโหนด 3.ดีกรี (Degree) หมายถึง จำานวนเส้นเข้าและออก ของ โหนดแต่ละโหนด 4.แอดจาเซนท์โหนด (Adjacent Node) หมายถึง โหนดที่มี การเชื่อมโยงกัน Graph แบ่งเป็น 1. Directed Graph (Digraph) (Arc)
4.
โครงสร้างข้อมูลแบบกราฟ (Graph)
5.
โครงสร้างข้อมูลแบบกราฟ (Graph) แอดจาเซนท์โหนด
(Adjacent Node) A กับ B D กับ F ใช่ใช่ ไม่ใช่ไม่ใช่
6.
โครงสร้างข้อมูลแบบกราฟ (Graph) เส้นทาง
(Path) ใช้เรียกลำาดับของ เวอร์เทก (Vertex) ที่เชื่อมต่อกัน จากจุดหนึ่งไปยังอีกจุดหนึ่ง (A,B,C,D,E) (A,B,E,F)
7.
โครงสร้างข้อมูลแบบกราฟ (Graph) Cycle Path
ที่ประกอบด้วยอย่างน้อย 3 Vertex และมีจุดเริ่ม ต้นและสิ้นสุดเดียวกัน เช่น (B,C,E,B)(B,C,E,B) (B,C,D,E,B)(B,C,D,E,B)
8.
โครงสร้างข้อมูลแบบกราฟ (Graph) ลูป
(Loop) มีเพียง Arc เดียวและมีจุดเริ่มต้นและสิ้นสุดเดียวกัน
9.
โครงสร้างข้อมูลแบบกราฟ (Graph) Directed Graph
: มีการกำาหนดทิศทาง Strongly Connected ทุก ๆ 2 Vertex มี Path ทั้งไปและกลับ (ทุกโหนดในกราฟมีพาทติดต่อถึงกันหมด)
10.
โครงสร้างข้อมูลแบบกราฟ (Graph) Weakly
Connected : มีอย่างน้อย 2 Vertex ที่มี Path ในทิศทางเดียว (บางโหนดไม่สามารติดต่อไป ยังทุกโหนดในกราฟนั้นได้) AA ไปไป GG ได้ในทิศทางเดียวได้ในทิศทางเดียว
11.
Graph Storage Structure การเก็บข้อมูลในหน่วยความจำาสามารถทำาได้
2 แบบ ดังนี้ 1. Adjacency Matrix : ใช้อาร์เรย์เก็บใช้อาร์เรย์เก็บ ข้อมูลข้อมูล 2. Adjacency List : ใช้ลิงค์ลิสต์เก็บข้อมูลใช้ลิงค์ลิสต์เก็บข้อมูล
12.
Adjacency Matrix เป็นโครงสร้างที่ประกอบไปด้วยโหนดและเส้นเชื่อม ต่อที่บอกถึงเส้นทางของการเดินทาง
หรือความ สัมพันธ์ในทิศทางซึ่งสามารถนำามาแทนความ สัมพันธ์นั้นด้วยการกำาหนดเมตริกซ์ n x n Mk เป็นเมทริกซ์ของกราฟใด ๆ k คือทางเดินที่มี ความยาว k จากโหนดหนึ่งไปอีกโหนดหนึ่ง
13.
Adjacency Matrix 0 :
ไม่เป็นแอดจาเซนซีกัน 1 : เป็นแอดจาเซนซีกัน
14.
Transitive Closure ในกรณีที่เราอยากทราบว่าในกราฟจากโหนดหนึ่ง ไปยังโหนดหนึ่งมีจำานวนเส้นทางมากเท่าไร
เรา สามารถหาค่าได้จากการคูณเมทริกซ์
15.
16.
ตัวอย่าง
17.
18.
Adjacency List
19.
Graph Traversal สามารถทำาได้ 2
วิธี 1. แนวลึก : Depth-first Traversal 2. แนวราบ : Breath-first Traversal
20.
Depth-first Traversal เป็นลักษณะการท่องเข้าไปยังโหนดเริ่มต้น
แล้วให้โหนด ใกล้เคียงเป็นโหนดเริ่มต้น เข้าเยี่ยมโหนด ทำาต่อไปจน กระทั่งไม่มีโหนดใกล้เคียงจึงย้อนกลับมายังโหนดก่อนหน้า และเข้าเยี่ยมโหนดอีกด้านด้วยรูปแบบเดียวกันจนครบ เทียบ ได้กับการท่องเข้าไปในทรีแบบพรีออเดอร์ 1. Push vertex 2. Pop vertex และประมวลผล 3. Push adjacent ทั้งหมดของ Vertex ในข้อ 2
21.
22.
Breath-first Traversal เป็นการท่องเข้าไปในกราฟโดยเข้าเยี่ยมโหนดตัว แรก และดำาเนินการ
หากมีโหนดใกล้เคียงจะดำาเนิน การกับโหนดที่อยู่ด้านซ้ายก่อน 1. Enqueue vertex 2. Dequeue vertex และประมวลผล 3. Enqueue adjacent ทั้งหมดของ Vertex ใน ข้อ 2
23.
24.
Network หมายถึง Graph
ที่ทุก Edge มี Weight กำากับ โดย ความหมายของ Weight นั้นขึ้นอยู่กับการใช้งาน
25.
Adjacency Matrix
26.
Adjacency List
27.
Network Application Minimum
Spanning Tree เป็นรูปแบบของการ ค้นหาโดยกำาหนดเรียกใช้โหนดทุกโหนดและทุกเส้น การเชื่อมต่อ มาลำาดับความสำาคัญของนำ้าหนักโดยเริ่ม จากค่าน้อยที่สุดในข่ายงาน ทำาการเชื่อมต่อคู่โหนด นั้น และดำาเนินการต่อไปในค่านำ้าหนักที่ต่อกัน แต่ถ้า โหนดใดมีการเชื่อมต่อคู่โหนดแล้วจะไม่เชื่อมต่ออีก Shortest Path เป็นอัลกอริทึมที่ใช้ในการหาระยะ ทางที่สั้นที่สุดเช่นเดียวกับ MST แต่จะเปลี่ยนจาก
28.
Minimum Spanning Tree
Spanning Tree หมายถึง Tree ที่ประกอบด้วย ทุก Vertex ใน Graph ซึ่งอาจมีได้มากกว่า 1 แบบ
29.
Minimum Spanning Tree
Spanning Tree แบบที่แบบที่ 11 แบบที่แบบที่ 22
30.
Minimum Spanning Tree
Minimum Spanning Tree (MST) หมายถึง Spanning Tree ที่มีผลรวมของ Weight ทั้งหมดน้อยที่สุด 1.ใส่ Vertex เริ่มต้นใน Tree 2.เลือก Edge จาก Vertex ใน Tree ไปยัง Vertex ที่ไม่อยู่ ใน Tree และมี Weight ตำ่าสุด 3.ทำาซำ้าข้อ 2 จนกว่าจะครบทุก Vertex
31.
ตัวอย่าง งหา Minimum Spanning
Tree
32.
Total weight =
13Total weight = 13
33.
Shortest Path Shortest
Path หมายถึง Path ที่สั้นที่สุดระหว่าง 2 Vertex หาเส้นทางการส่งข้อมูลจากต้นทางไปปลายทาง โดย ให้มีระยะทางสั้นที่สุด 1. ใส่ Vertex เริ่มต้นใน Tree 2. เลือก Edge จาก Vertex ใน Tree ไปยัง Vertex ที่ไม่อยู่ใน Tree และมีผลรวมของ Weight
34.
Shortest Path จงหา
Shortest Path จากโหนด A ไปยังโหนดอื่น ๆ
Baixar agora