เร็วกว่าเบราว์เซอร์!
7 ความสัมพันธ์: กราฟ (คณิตศาสตร์)กราฟ (แบบชนิดข้อมูลนามธรรม)วิทยาการคอมพิวเตอร์สถาบันวิชาชีพวิศวกรไฟฟ้าและอิเล็กทรอนิกส์ขั้นตอนวิธีการค้นหาขั้นตอนวิธีของเบลแมน-ฟอร์ดปัญหาวิถีสั้นสุด
กราฟ (คณิตศาสตร์)
วาดของกราฟระบุชื่อที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ กราฟ (Graph) ประกอบไปด้วยเซตของวัตถุที่เรียกว่าจุดยอด (vertex) ซึ่งเชื่อมต่อกันด้วยเส้นเชื่อม (edge) โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้จุด (แทนจุดยอด) เชื่อมกันด้วยเส้น (แทนเส้นเชื่อม) กราฟเป็นวัตถุพื้นฐานของการศึกษาในวิยุตคณิต หัวข้อทฤษฎีกราฟ เส้นเชื่อมอาจมีทิศทางหรือไม่ก็ได้ ตัวอย่างเช่น สมมุติให้จุดยอดแทนคนและเส้นเชื่อมแทนการจับมือกัน เส้นเชื่อมก็จะเป็นเส้นเชื่อมไม่มีทิศ เพราะการที่ A จับมือ B ก็แปลว่า B จับมือ A อย่างไรก็ตาม สมมุติถ้าจุดยอดแทนคนและเส้นเชื่อมแทนการรู้จัก เส้นเชื่อมก็ต้องเป็นเส้นเชื่อมมีทิศทาง เพราะ A รู้จัก B ไม่จำเป็นว่า B ต้องรู้จัก A หรือนั่นก็คือความสัมพันธ์การรู้จักไม่เป็นความสัมพันธ์สมมาตร จุดยอดอาจจะถูกเรียกว่าโหนด ปม หรือจุด ในขณะที่เส้นเชื่อมอาจถูกเรียกว่าเส้น คำว่า "กราฟ" ถูกใช้ครั้งแรกโดย J.J. Sylvester ในปี..
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและกราฟ (คณิตศาสตร์) · ดูเพิ่มเติม »
กราฟ (แบบชนิดข้อมูลนามธรรม)
กราฟที่มี 6 จุดยอด และ 7 เส้นเชื่อม ในสาขาวิชาวิทยาการคอมพิวเตอร์ กราฟเป็นโครงสร้างข้อมูลที่นำแนวคิดของกราฟทางคณิตศาสตร์และไฮเปอร์กราฟมาทำให้เกิดผล โครงสร้างข้อมูลแบบกราฟประกอบด้วยเซตสองชุด คือ เซตของจุดยอด (หรือปม) และ เส้นเชื่อม เช่นเดียวกันกับทางคณิตศาสตร์ เส้นเชื่อม(x,y) มีหมายความว่า เส้นเชื่อมจากจุดยอด x ไปยังจุดยอด y โครงสร้างข้อมูลแบบกราฟอาจให้ค่ากับเส้นเชื่อมโดยอาจจะให้ความหมายได้หลายอย่าง เช่น มูลค่า ความจุ ความยาว น้ำหนัก ฯลฯ.
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและกราฟ (แบบชนิดข้อมูลนามธรรม) · ดูเพิ่มเติม »
วิทยาการคอมพิวเตอร์
วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »
สถาบันวิชาชีพวิศวกรไฟฟ้าและอิเล็กทรอนิกส์
ันวิชาชีพวิศวกรไฟฟ้าและอิเล็กทรอนิกส์ (Institute of Electrical and Electronics Engineers) หรือ IEEE (อ่านว่า "ไอทริปเพิลอี") เป็นสถาบันวิชาชีพ (professional organization) ระดับนานาชาติที่ไม่หวังผลกำไร ทำหน้าที่ดูแลเทคโนโลยีที่เกี่ยวกับไฟฟ้าและคอมพิวเตอร์ โดย IEEE เป็นสถาบันวิชาชีพที่มีสมาชิกมากที่สุดในโลก (มากกว่า 360,000 คนใน 175 ประเทศ).
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและสถาบันวิชาชีพวิศวกรไฟฟ้าและอิเล็กทรอนิกส์ · ดูเพิ่มเติม »
ขั้นตอนวิธีการค้นหา
ขั้นตอนวิธีการสืบค้น (search algorithm) เป็นขั้นตอนวิธีสำหรับการค้นหารายการที่มีคุณสมบัติตามระบุจากรายการทั้งหมด รายการที่ต้องการอาจเก็บเป็นเอกเทศเช่น ระเบียน (records) ในฐานข้อมูล หรืออาจเป็นอิลีเมนต์ของพื้นที่การค้นหาที่นิยามโดยสูตรคณิตศาสตร์หรือกระบวนการ เช่นรากของสมการที่มีตัวแปรเป็นเลขจำนวนเต็ม หรือทั้งสองวิธีรวมกัน เช่น วงจรแฮมิโตเนียนของกราฟ เป็นต้น หมวดหมู่:ขั้นตอนวิธีการค้นหา.
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและขั้นตอนวิธีการค้นหา · ดูเพิ่มเติม »
ขั้นตอนวิธีของเบลแมน-ฟอร์ด
ั้นตอนวิธีของเบลแมน-ฟอร์ด (Bellman-Ford Algorithm) เป็นขั้นตอนวิธีที่ใช้ในการแก้ปัญหาวิถีสั้นสุดแบบแหล่งต้นทางเดียวสำหรับเส้นเชื่อมที่มีน้ำหนักใดๆ นอกจากนี้ขั้นตอนวิธียังสามารถตรวจพบวัฏจักรที่มีน้ำหนักรวมของเส้นเชื่อมเป็นลบ หรือที่เรียกว่าวัฏจักรเชิงลบ (Negative cycle) ซึ่งทำให้ปัญหาวิถีสั้นสุดไม่นิยาม ขั้นตอนวิธีนี้ถูกคิดค้นโดยนักพัฒนาชื่อริชาร์ด เบลแมน (Richard Bellman) และเลสเตอร์ ฟอร์ด จูเนียร์ (Lester Ford Jr).
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและขั้นตอนวิธีของเบลแมน-ฟอร์ด · ดูเพิ่มเติม »
ปัญหาวิถีสั้นสุด
วิถีสั้นสุดบนกราฟไม่ระบุทิศทางที่ไม่ถ่วงน้ำหนักระหว่างจุดยอด 6 กับ 1 คือ (6, 4, 5, 1) ในทฤษฎีกราฟ ปัญหาวิถีสั้นสุด (shortest path problem) เป็นปัญหาที่ต้องการหาวิถีสั้นสุดระหว่างจุดยอด 2 จุดภายในกราฟ กล่าวคือในวิถีสั้นสุดนั้น ผลรวมของน้ำหนักในเส้นเชื่อมแต่ละเส้นรวมกันแล้วน้อยที่สุดในบรรดาวิถีทั้งหมด ตัวอย่างปัญหานี้เช่นการหาวิธีเดินทางจากจุดหนึ่งไปอีกจุดหนึ่งในแผนที่ ในกรณีนี้ จุดยอดแทนด้วยสถานที่ต่างๆ ส่วนเส้นเชื่อมแทนด้วยถนนหรือเส้นทาง และน้ำหนักบนเส้นเชื่อมแทนด้วยเวลาในการเดินทางด้วยถนนหรือเส้นทางนั้น.
ใหม่!!: ขั้นตอนวิธีของไดก์สตราและปัญหาวิถีสั้นสุด · ดูเพิ่มเติม »
เปลี่ยนเส้นทางที่นี่:
อัลกอริทึมของดิสตราส์ขั้นตอนวิธีของไดจ์สตราขั้นตอนวิธีของไดค์สตรา
