Graph algorithms
อัลกอริธึมกราฟ
วารสารอัลกอริทึมกราฟและการประยุกต์ใช้
1997 establishments in Rhode IslandวารสารJournal of Graph Algorithms and Applicationsเป็นวารสารวิทยาศาสตร์แบบเปิดเผยข้อมูล (open access) ที่ผ่านการตรวจสอบโดย ผู้ทรงคุณวุฒิ...
อ่าน 1 นาทีแบนด์วิดท์กราฟ
Combinatorial optimizationในทฤษฎีกราฟปัญหาแบนด์วิดท์ของกราฟสามารถมองเห็นได้ว่าเป็นการวางจุดยอดของกราฟ ที่กำหนดไว้ ที่ตำแหน่งจำนวนเต็มที่แตกต่างกันตามเส้นจำนวนเพื่อให้ความยาวของขอบที่ยาวที่สุดมีค่าน้อยที่สุด
อ่าน 1 นาทีเป้าหมาย (วิทยาการคอมพิวเตอร์)
Artificial intelligence stubsในวิทยาการคอมพิวเตอร์โหนดเป้าหมายคือโหนดในกราฟที่ตรงตามเกณฑ์ที่กำหนดไว้สำหรับความสำเร็จหรือการยุติการทำงาน
อ่าน 1 นาทีปัญหาเส้นทางที่กว้างที่สุด
CS1 French-language sources (fr)ในอัลกอริทึมกราฟปัญหาเส้นทางที่กว้างที่สุดคือปัญหาของการค้นหาเส้นทางระหว่างจุดยอด สองจุดที่กำหนด...
อ่าน 1 นาทีการท่องต้นไม้
Graph algorithmsในวิทยาการคอมพิวเตอร์การท่องไปในโครงสร้างต้นไม้ (หรือที่เรียกว่าการค้นหาในต้นไม้และการเดินในต้นไม้ ) เป็นรูปแบบหนึ่งของการท่องไปในกราฟและหมายถึงกระบวนการเยี่ยมชม (เช่น...
อ่าน 1 นาทีปัญหาความเหมือนกันของกราฟ
CS1: long volume valueปัญหาความเหมือนกันของกราฟคือปัญหาการคำนวณ เพื่อพิจารณาว่า กราฟจำกัดสอง กราฟ มีความเหมือนกัน หรือ ไม่
อ่าน 1 นาทีการลดแบบถ่ายทอด
CS1 Russian-language sources (ru)ใน สาขา คณิตศาสตร์ของทฤษฎีกราฟการลดรูปเชิงถ่ายทอด (Transitive Reduction ) ของกราฟทิศทางDคือกราฟทิศทางอีกกราฟหนึ่งที่มีจุดยอด เดียวกัน และมีขอบน้อยที่สุดเท่าที่จะเป็นไปได้...
อ่าน 1 นาทีการสลายตัวแบบดัลเมจ-เมนเดลโซห์น
Graph algorithmsในทฤษฎีกราฟ การแยกส่วน Dulmage –Mendelsohnเป็นการแบ่งจุดยอดของกราฟสองส่วนออกเป็นเซตย่อย โดยมีคุณสมบัติว่าจุดยอดที่อยู่ติดกันสองจุดจะอยู่ในเซตย่อยเดียวกันก็ต่อเมื่อ จุดยอดทั้งสอง
อ่าน 1 นาทีอัลกอริทึมของจอห์นสัน
Graph algorithmsอัลกอริทึมของจอห์นสันเป็นวิธีค้นหาเส้นทางที่สั้นที่สุดระหว่างจุดยอดทุกคู่ในกราฟ ทิศทาง ที่มีน้ำหนักขอบ โดยอนุญาตให้น้ำหนักขอบบางส่วนเป็นจำนวนลบได้แต่ห้าม มี วงจร...
อ่าน 1 นาทีอัลกอริทึมของไดจ์กสตรา
1959 in computingอัลกอริทึมของ Dijkstra ( / ˈ d aɪ k . s t r ə z / , DYKE -strəz ) เป็นอัลกอริทึมสำหรับค้นหาเส้นทางที่สั้นที่สุดระหว่างโหนดในกราฟ ถ่วงน้ำหนัก ซึ่งอาจแสดงถึงเครือข่ายถนน เป็นต้น...
อ่าน 1 นาทีไอโซมอร์ฟิซึมของกราฟ
Graph algorithmsในทฤษฎีกราฟ ไอโซมอ ร์ฟิซึมของกราฟ GและHคือการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึงระหว่างเซตของจุดยอดของ กราฟ GและH
อ่าน 1 นาทีการค้นหาแบบสองทิศทาง
Graph algorithmsการค้นหาแบบสองทิศทาง (Bidirectional search)เป็นอัลกอริธึมการค้นหาในกราฟที่หาเส้นทางที่สั้นที่สุดจากจุด เริ่มต้น ไปยังจุดเป้าหมายในกราฟแบบมีทิศทาง โดยจะทำการค้นหาพร้อมกันสองครั้ง...
อ่าน 1 นาทีการกำหนดเส้นทางโหนดส่งผ่าน
CS1 maint: work parameter with ISBNในคณิตศาสตร์ประยุกต์การ กำหนด เส้นทางโหนดการขนส่งสามารถใช้เพื่อเร่งความเร็วการกำหนดเส้นทางเส้นทางที่สั้นที่สุดโดยการคำนวณการเชื่อมต่อล่วงหน้าระหว่างโหนดการเข้าถึงทั่วไปไปยังเครือข่...
อ่าน 1 นาทีเพจแรงค์
American inventionsPageRank ( PR ) คืออัลกอริทึม ที่ Google Searchใช้ในการจัดอันดับหน้าเว็บใน ผล การค้นหาชื่อนี้มาจากคำว่า "web page" และชื่อของLarry Page ผู้ร่วมก่อตั้ง PageRank...
อ่าน 1 นาทีความเสื่อม (ทฤษฎีกราฟ)
Graph algorithmsในทฤษฎีกราฟกราฟk -degenerateคือกราฟแบบไม่มีทิศทางที่ทุกกราฟย่อยมีอย่างน้อยหนึ่งจุดยอดที่มีดีกรีไม่เกินk นั่นคือ จุดยอดบางจุดในกราฟย่อยสัมผัสกับขอบของกราฟย่อยนั้นไม่เกิน k...
อ่าน 1 นาทีอัลกอริทึมหาบรรพบุรุษร่วมที่น้อยที่สุดแบบออฟไลน์ของทาร์จาน
Graph algorithmsในวิทยาการคอมพิวเตอร์อัลกอริทึมหาบรรพบุรุษร่วมที่ต่ำที่สุดแบบออฟไลน์ของ Tarjanเป็นอัลกอริทึมสำหรับคำนวณหาบรรพบุรุษร่วมที่ต่ำที่สุดสำหรับคู่ของโหนดในต้นไม้ โดยอาศัย โครงสร้างข้อมูล.
การค้นหาหมายเลขหลักฐาน
CS1 maint: bot: original URL status unknownการค้นหาหมายเลขพิสูจน์ (ย่อ: การค้นหา PN) เป็นอัลกอริธึมการค้นหาต้นไม้เกม ที่คิดค้นโดยVictor Allis...
อ่าน 1 นาทีการท่องกราฟ
CS1: long volume valueในวิทยาการคอมพิวเตอร์การท่องกราฟ (หรือที่เรียกว่าการค้นหากราฟ ) หมายถึงกระบวนการเยี่ยมชม (ตรวจสอบและ/หรืออัปเดต)...
อ่าน 1 นาทีโครงข่ายประสาทกราฟ
2009 in artificial intelligenceโครงข่ายประสาทกราฟ ( GNNs ) คือโครงข่ายประสาทเทียมที่ออกแบบมาสำหรับงานที่มีอินพุตเป็นกราฟ
อ่าน 1 นาทีอัลกอริทึมของไซเดล
Computational problems in graph theoryอัลกอริทึมของ Seidelเป็นอัลกอริทึมที่ออกแบบโดยRaimund Seidelในปี 1992 สำหรับปัญหาเส้นทางที่สั้นที่สุดระหว่างทุกคู่สำหรับกราฟที่ไม่มีทิศทาง ไม่มีน้ำหนัก และเชื่อมต่อกัน อัลกอริทึม
อ่าน 1 นาทีป้ายกำกับศูนย์กลาง
Graph algorithmsในวิทยาการคอมพิวเตอร์ป้ายกำกับฮับหรืออัลกอริทึมการติดป้ายกำกับฮับเป็น เทคนิค การเร่งความเร็วที่ใช้ทรัพยากรน้อยกว่าตารางค้นหา มาก
อ่าน 1 นาทีการเรียงลำดับเชิงทอพอโลยี
Directed acyclic graphsในวิทยาการคอมพิวเตอร์การเรียงลำดับเชิงโทโพโลยีหรือการเรียงลำดับเชิงโทโพโลยีของกราฟ แบบมีทิศทาง คือการเรียงลำดับเชิง เส้น ของจุดยอด ของกราฟ...
อ่าน 1 นาทีอัลกอริทึมหาเส้นทางที่สั้นที่สุดระหว่างทุกคู่แบบขนาน
All pages needing cleanupปัญหาสำคัญในทฤษฎีกราฟ เชิงอัลกอริทึม คือปัญหาเส้นทางที่สั้นที่สุดโดยปัญหาการหาเส้นทางที่สั้นที่สุดระหว่างทุกคู่ของโหนดจะเรียกว่าปัญหาเส้นทางที่สั้นที่สุดระหว่างทุกคู่ (APSP)...
อ่าน 1 นาทีการฝังกราฟ
Graph algorithmsในทฤษฎีกราฟเชิงทอ พอโลยี การฝังตัว ( embedding ) ของกราฟบนพื้นผิวคือการแสดงกราฟบนพื้นผิวโดยที่จุดของกราฟจะเชื่อมโยงกับจุดยอดและส่วนโค้งแบบง่าย ( ภาพโฮโมมอร์ฟิก ของกราฟ )...