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

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