[英]Graph "Vertex cover" brute algorithm
給定一個電網,它是一組發電機,在這些發電機之間伸展電線。 如果至少有一台發電機在電線的一端運行,則電線有電流。 找到需要打開以向整個網絡提供電流的發電機數量最少的集合。
我找到了一些可以提供幫助的額外信息。 這是“頂點覆蓋問題”。
現在我們知道它沒有特殊的算法。 讓我們蠻力?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.