Numer: 01b/2012 Str. 110

Autorzy: Qin Wang :

Tytuł: Częściowo odwrotny najbardziej niezrównoważony problem drzewa rozpinającego

Streszczenie: Rozważano częściowo odwrotny najbardziej niezrównoważony problem drzewa rozpinającego, czyli jak modyfikować wagi brzegów niebezpośrednio ważonego grafu. Rozpatrzono dwa modele: ważonego dystansu Hamminga i ważonej normy I1.

Słowa kluczowe: grafy, drzewo rozpinające.

wstecz