TY - JOUR AU - Medviď, Vladimír PY - 2008/12/30 Y2 - 2024/03/29 TI - RIEŠENIE ÚLOHY VRCHOLOVÉHO POKRYTIA S RÔZNYMI CENAMI VRCHOLOV JF - Perner's Contacts JA - PC VL - 3 IS - 5 SE - DO - UR - https://pernerscontacts.upce.cz/index.php/perner/article/view/1378 SP - 229-233 AB - <p>Tento článok predkladá algoritmus heuristického riešenia úlohy vrcholového pokrytia s rôznymi cenami vrcholov. Tento algoritmus pozostáva z dvoch algoritmov. Prvý algoritmus prehľadáva vrcholy od maximálneho stupňa zostupne a cenu vybraného vrcholu porovnáva so súčtom cien susedných vrcholov. Ak je cena vybraného vrcholu menšia nanajvýš rovná súčtu cien susedných vrcholov, potom tento vrchol vložíme do hľadanej minimálnej množiny vrcholov. V opačnom prípade vkladáme do minimálnej množiny susedné vrcholy. Druhý algoritmus je založený na vylučovaní zbytočných vrcholov z minimálnej množiny vrcholov, ktorú sme získali po prvom algoritme.</p> ER -