价值工程
價值工程
개치공정
VALUE ENGINEERING
2011年
26期
312
,共1页
图%集合%边覆盖
圖%集閤%邊覆蓋
도%집합%변복개
赋权覆盖问题在顶点个数很大的情况下很难用普通算法来解决,这篇试图用禁忌搜索算法来解决该问题,提出相应的各种技术指标,设计相应的算法,在计算机容许范围内求出一个图的边覆盖和最小覆盖数,具有较高的实用价值.
賦權覆蓋問題在頂點箇數很大的情況下很難用普通算法來解決,這篇試圖用禁忌搜索算法來解決該問題,提齣相應的各種技術指標,設計相應的算法,在計算機容許範圍內求齣一箇圖的邊覆蓋和最小覆蓋數,具有較高的實用價值.
부권복개문제재정점개수흔대적정황하흔난용보통산법래해결,저편시도용금기수색산법래해결해문제,제출상응적각충기술지표,설계상응적산법,재계산궤용허범위내구출일개도적변복개화최소복개수,구유교고적실용개치.