Spanning tree
ทอดต้นไม้
อ่าน 1 นาทีต้นไม้ครอบคลุมขั้นต่ำแบบยุคลิด
Geometric graphsต้นไม้แผ่คลุมขั้นต่ำแบบยุคลิดของเซตจุดจำกัด ใน ระนาบยุคลิด หรือ ปริภูมิยุคลิดมิติสูงกว่าเชื่อมต่อจุดต่างๆ ด้วยระบบส่วนของเส้นตรงโดยมีจุดเหล่านั้นเป็นจุดปลาย...
อ่าน 1 นาทีการเดินแบบสุ่มที่ลบวงวนออก
Spanning treeในทางคณิตศาสตร์ การเดินสุ่มแบบลบวงวน ( loop-erased random walk)เป็นแบบจำลองของเส้นทางสุ่มแบบง่าย ที่มีการประยุกต์ใช้ที่สำคัญในคณิตศาสตร์เชิง การจัดเรียง
อ่าน 1 นาทีอัลกอริทึม MST ที่ใช้เวลาเชิงเส้นที่คาดหวัง
Randomized algorithmsอัลกอริทึม MST ที่คาดหวังเวลาเชิงเส้นเป็นอัลกอริทึมแบบสุ่มสำหรับการคำนวณป่าแผ่คลุมขั้นต่ำของกราฟถ่วงน้ำหนักที่ไม่มีจุดยอดโดดเดี่ยวพัฒนาโดยDavid Karger , Philip Klein และRobert...
อ่าน 1 นาทีการแบ่งส่วนตามต้นไม้ครอบคลุมขั้นต่ำ
Image segmentationการแบ่งส่วนภาพมุ่งที่จะแบ่งภาพดิจิทัลออกเป็นส่วนๆ ของพิกเซลที่มีคุณสมบัติคล้ายคลึงกัน เช่น...
อ่าน 1 นาทีต้นไม้แผ่ขยายที่มีข้อจำกัดด้านดีกรี
CS1 maint: postscriptในทฤษฎีกราฟต้นไม้แผ่คลุมที่มีข้อจำกัดด้านดีกรีคือต้นไม้แผ่คลุม ที่ ดีกรีสูงสุดของ จุดยอด ถูกจำกัดไว้ที่ค่าคงที่k ค่าหนึ่ง ปัญหาต้นไม้แผ่คลุมที่มีข้อจำกัดด้านดีกรี...
อ่าน 1 นาทีต้นไม้แผ่ขยายขั้นต่ำk
NP-hard problemsปัญหาต้นไม้แผ่คลุมขั้นต่ำk ตัว (k -minimum spanning tree problem ) ซึ่งศึกษาในสาขาวิทยาการคอมพิวเตอร์เชิงทฤษฎีต้องการหาต้นไม้ที่มีต้นทุนต่ำที่สุด มีจุดยอดk จุดพอดี...
อ่าน 1 นาทีโครงสร้างค้ำยันแบบตะแกรง
Application-specific graphsในทางคณิตศาสตร์ของความแข็งแกร่งของโครงสร้างการเสริมแรงด้วยคานขวางเป็นปัญหาของการเพิ่มคานขวางให้กับโครงสร้างสี่เหลี่ยมผืนผ้าเพื่อให้มีความแข็งแกร่งมากขึ้น
อ่าน 1 นาทีต้นไม้เทรโมซ์
Graph minor theoryในทฤษฎีกราฟต้นไม้Trémauxของกราฟแบบไม่มีทิศทาง เป็น ต้นไม้แผ่ขยายชนิดหนึ่ง ซึ่งเป็นการขยาย แนวคิดของต้นไม้ค้นหาแบบเจาะ ลึก...
อ่าน 1 นาทีต้นไม้ที่ทอดข้าม
Axiom of choiceใน สาขา คณิตศาสตร์ของทฤษฎีกราฟต้นไม้แผ่คลุมTของกราฟแบบไม่มีทิศทางGคือกราฟย่อยที่เป็นต้นไม้ ซึ่งรวม จุดยอดทั้งหมดของGไว้โดยทั่วไป กราฟอาจมีต้นไม้แผ่คลุมได้หลายต้น...
อ่าน 1 นาทีต้นไม้เชื่อมโยงขั้นต่ำแบบสุ่ม
Graph theory stubsในทางคณิตศาสตร์ต้นไม้แผ่คลุมขั้นต่ำแบบสุ่มสามารถสร้างขึ้นได้โดยการกำหนด ค่าน้ำหนักแบบสุ่มที่ เป็นอิสระจากกันจากชุดค่าประมาณบางชุดให้กับขอบของกราฟแบบไม่มีทิศทาง...
อ่าน 1 นาทีอัลกอริทึมของคริสโตฟิเดส
1976 in computingอัลกอริทึม Christofidesหรืออัลกอริทึม Christofides–Serdyukovเป็นอัลกอริทึมสำหรับค้นหาคำตอบโดยประมาณของปัญหาพนักงานขายเดินทางในกรณีที่ระยะทางก่อตัวเป็นปริภูมิเมตริก...
อ่าน 1 นาทีต้นไม้เชื่อมโยงขั้นต่ำ
CS1 maint: archived copy as titleต้นไม้ครอบคลุมขั้นต่ำ ( MST ) หรือต้นไม้ครอบคลุมที่มีน้ำหนักขั้นต่ำคือเซตย่อยของขอบของกราฟ แบบไม่มีทิศทาง ที่เชื่อมต่อกันและมีน้ำหนักขอบ ซึ่งเชื่อมต่อ จุดยอดทั้งหมดเข้าด้วยกัน
อ่าน 1 นาทีต้นไม้เชื่อมโยงขั้นต่ำแบบกระจาย
Distributed algorithmsปัญหา ต้นไม้แผ่คลุมขั้นต่ำแบบกระจาย (MST)เกี่ยวข้องกับการสร้างต้นไม้แผ่คลุมขั้นต่ำโดยใช้อัลกอริทึมแบบกระจายในเครือข่ายที่โหนดต่างๆ สื่อสารกันโดยการส่งข้อความ...
อ่าน 1 นาทีอัลกอริทึมของโบรูฟกา
CS1 Czech-language sources (cs)อัลกอริทึมของโบรูฟกาเป็น อัลก อริทึมแบบโลภ (greedy algorithm)สำหรับค้นหาต้นไม้แผ่คลุมน้อยที่สุด (minimum spanning tree ) ในกราฟ หรือป่าแผ่คลุมน้อยที่สุด (minimum spanning forest)..
อ่าน 1 นาทีตาข่าย (ทรงหลายเหลี่ยม)
4-polytopesในทางเรขาคณิตตาข่ายของทรงหลายเหลี่ยม คือการจัดเรียง รูปหลายเหลี่ยมที่เชื่อมต่อกันด้วยขอบซึ่งไม่ทับซ้อนกันในระนาบซึ่งสามารถพับ (ตามขอบ) เพื่อสร้างเป็นหน้าของทรงหลายเหลี่ยมได้
อ่าน 1 นาทีต้นไม้เส้นทางที่สั้นที่สุด
Graph theory stubsในทางคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์ต้นไม้เส้นทางที่สั้นที่สุดซึ่งมีรากอยู่ที่จุดยอดvของกราฟแบบไม่มีทิศทางและเชื่อมต่อกันGคือต้นไม้แผ่คลุมTของGโดยที่ระยะทางของเส้นทางจากรากvไปย...
อ่าน 1 นาทีทฤษฎีบทต้นไม้ลูกโซ่มาร์คอฟ
Markov processesในทฤษฎีทางคณิตศาสตร์ของลูกโซ่ Markovทฤษฎีบทต้นไม้ลูกโซ่ Markovเป็นการแสดงออกถึงการกระจายแบบคงที่ของลูกโซ่ Markov ที่มีสถานะจำกัดจำนวนหนึ่ง โดยจะสรุปพจน์สำหรับต้นไม้แผ่ขยาย...
อ่าน 1 นาทีประแจต้นไม้
NP-complete problemsk -spanner ของต้นไม้ ( หรือเรียกสั้น ๆ ว่าk -spanner ) ของกราฟ คือต้นไม้ย่อยที่แผ่คลุมกราฟซึ่งระยะห่างระหว่างจุดยอดทุกคู่มีค่าไม่เกิน เท่าของระยะห่าง ระหว่างจุดยอด ทั้งสองในกราฟ...
อ่าน 1 นาทีเกมต้นไม้แผ่ขยายต้นทุนต่ำสุด
Cooperative gamesเกมต้นไม้แผ่ขยายต้นทุนต่ำสุด ( MCST game ) เป็น เกมร่วมมือประเภทหนึ่งในเกม MCST ผู้เล่นแต่ละคนเป็นโหนดในกราฟสมบูรณ์กราฟประกอบด้วยโหนดเพิ่มเติมอีกหนึ่งโหนด
อ่าน 1 นาทีต้นไม้เชื่อมโยงคอขวดขั้นต่ำ
Graph algorithmsในทางคณิตศาสตร์ต้นไม้แผ่ขยายคอขวดขั้นต่ำ (MBST)ในกราฟแบบไม่มีทิศทาง คือต้นไม้แผ่ขยายที่ขอบที่แพงที่สุดมีราคาถูกที่สุดเท่าที่จะเป็นไปได้...
อ่าน 1 นาทีต้นไม้เชื่อมโยงขั้นต่ำที่มีความจุ
Spanning treeต้นไม้ครอบคลุมขั้นต่ำที่มีความจุ คือ ต้นไม้ครอบคลุมที่มีต้นทุนน้อยที่สุดของกราฟที่มีโหนดรากที่กำหนดไว้และเป็นไปตามข้อจำกัดด้านความจุ ข้อจำกัดด้านความจุนี้รับประกันว่า...
อ่าน 1 นาทีการออกแบบเครือข่ายที่เหมาะสมที่สุด
Combinatorial optimizationการออกแบบเครือข่ายที่เหมาะสมที่สุดเป็นปัญหาในการเพิ่มประสิทธิภาพเชิงการจัดเรียง (combinatorial optimization )...
อ่าน 1 นาทีเมทริกซ์กราฟิก
Graph connectivityในทฤษฎีทางคณิตศาสตร์ของแมทรอยด์แมทรอยด์กราฟิก (เรียกอีกอย่างว่าแมทรอยด์วงจรหรือ แมท รอยด์รูปหลายเหลี่ยม ) คือแมทรอยด์ที่มีเซตอิสระเป็นป่าในกราฟแบบไม่มี ทิศทางจำกัดที่กำหนด
อ่าน 1 นาทีอัลกอริทึมของ Prim
CS1 Czech-language sources (cs)ในวิทยาการคอมพิวเตอร์อัลกอริทึมของ Primเป็นอัลกอริทึมแบบโลภ (greedy algorithm)ที่ใช้ค้นหาต้นไม้แผ่คลุมน้อยที่สุด (minimum spanning tree ) สำหรับกราฟแบบไม่มีทิศทาง ที่มีน้ำหนัก