สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง weighted_graph ที่ต้องการ
กราฟเป็นการเก็บข้อมูลในอีกรูปแบบหนึ่งที่เก็บข้อมูลไว้และมีการเชื่อมต่อกับข้อมูลถัดๆไปคล้ายกับต้นไม้คือมีลักษณะไม่เชิงเส้น (non-linear list) แต่กราฟก็ต่างจากต้นไม้เช่นเดียวกันเพราะในขณะที่กราฟมีลักษณะพ่อมีลูกได้หลายตัวแต่ลูกมีพ่อมีพ่อได้แค่หนึ่งเดียว ในขณะที่กราฟนั้นไม่มีข้อจำกัดเรื่องนี้ กล่าวคือมีตัวก่อนหน้าและตัวถัดไปอย่างไรก็ได้...
Read More →Breadth First Search เป็นรูปแบบหนึ่งของการเดินทางผ่าน (traversal algorithm) ที่เริ่มจากโหนดราก (root node) และสำรวจทุกโหนดในทุกระดับก่อนที่จะขยับไปยังระดับถัดไป มันใช้เทคนิคของ Queue เพื่อจัดการกับการอ่านโหนดที่ร้อนเย็นตามลำดับ Breadth First Search เป็นวิธีที่ดีในการค้นหาเส้นทางหรือเพลินเพลินวัตถุจากต้นไม้หรือกราฟที่เกี่ยวข้องกับการหา Shortest Path หรือการทำ Graph Connectivity...
Read More →เมื่อพูดถึงวงการโปรแกรมมิ่ง หนึ่งในศาสตร์ที่สำคัญที่นักพัฒนาซอฟต์แวร์ควรมีคือการใช้งานอัลกอริทึม (Algorithm) ในการแก้ปัญหาที่ซับซ้อน โดย การค้นหาแบบกว้าง หรือ Breadth First Search (BFS) เป็นเทคนิคการเดินผ่านหรือการค้นหาหนึ่งในข้อมูลโครงสร้างชนิดต้นไม้ (Tree) หรือกราฟ (Graph) โดยเริ่มจากจุดกำเนิดและทำการขยายไปยังโหนดที่อยู่ใกล้ที่สุดก่อน กล่าวคือ มันสำรวจโหนดทุกๆ โหนดในแต่ละระดับก่อนที่จะไปยังระดับถัดไป...
Read More →Graph Theory หรือ ทฤษฎีกราฟ เป็นสาขาหนึ่งของคณิตศาสตร์ที่เกี่ยวกับการศึกษาคุณสมบัติและการใช้งานของกราฟ (Graph) ซึ่งไม่ได้หมายถึงกราฟในแกนพิกัด X-Y ที่เราคุ้นเคย แต่เป็นโครงสร้างข้อมูลที่ประกอบด้วยจุดยอด (Vertices) และเส้นเชื่อม (Edges) ที่เชื่อมต่อระหว่างจุดยอดเหล่านั้น...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
