แบบจำลองการครอบคลุมการกระจายออก (T, r) อย่างมีประสิทธิภาพในกราฟ
Optimization models for efficient (T, r) broadcast domination in graphs
ปัญหาในบทความนี้สามารถประยุกต์ใช้ในสถานการณ์จริงหลายรูปแบบ เช่น การออกแบบเครือข่ายเซนเซอร์ไร้สายหรือเครือข่ายสังคม
ปัญหาเหล่านี้เกี่ยวข้องกับการค้นหาจำนวนโหนดที่น้อยที่สุดที่จำเป็นต้องมีเพื่อครอบคลุมโครงข่าย ซึ่งหมายความว่า ทุกโหนดในโครงข่ายสามารถถูกเชื่อมต่อกับอย่างน้อยหนึ่งในโหนดที่ถูกเลือก
วิธีการนี้เป็นวิธีที่สามารถนำไปใช้งานจริงได้มากกว่าวิธีการทางทฤษฎีที่มีอยู่แล้ว เนื่องจากสามารถแก้ไขปัญหาขนาดใหญ่ขึ้น และหารูปแบบคำตอบที่มีประสิทธิภาพได้มากขึ้น
SDGs หลัก
สร้างโครงสร้างพื้นฐานที่มีความทนทาน ส่งเสริมการพัฒนาอุตสาหกรรมที่ครอบคลุมและยั่งยืน และส่งเสริมนวัตกรรม
(Build resilient infrastructure, promote inclusive and sustainable industrialization and foster innovation)
บทความอื่น ๆ ที่น่าสนใจ
