增量網(wǎng)絡(luò)監(jiān)測點(diǎn)的增量選取算法

　　針對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)擴(kuò)充后，原有網(wǎng)絡(luò)中布置的監(jiān)測點(diǎn)不易變動(dòng)的問題，提出一種增量網(wǎng)絡(luò)監(jiān)測點(diǎn)的增量選取算法。該算法優(yōu)化了以網(wǎng)絡(luò)中頂點(diǎn)的度數(shù)作為貪心選擇策略求解圖的弱頂點(diǎn)覆蓋的貪心算法，從而得到更少頂點(diǎn)的近似解。在計(jì)算增量網(wǎng)絡(luò)監(jiān)測點(diǎn)集時(shí)，該算法只利用新增網(wǎng)絡(luò)拓?fù)涞贸鲂略鼍W(wǎng)絡(luò)的監(jiān)測點(diǎn)集，求得的增量監(jiān)測點(diǎn)可直接加入到原網(wǎng)監(jiān)測點(diǎn)集合中得到新的全網(wǎng)監(jiān)測點(diǎn)集，降低重新布置全網(wǎng)監(jiān)測點(diǎn)的成本。實(shí)驗(yàn)結(jié)果表明，增量算法得到的全網(wǎng)監(jiān)測點(diǎn)集與在全新的網(wǎng)絡(luò)中重新計(jì)算得到的全網(wǎng)監(jiān)測點(diǎn)集的頂點(diǎn)數(shù)基本相同，可有效應(yīng)用于實(shí)際的網(wǎng)絡(luò)監(jiān)測點(diǎn)部署。