Може ли някой да ми помогне, моля, как да намеря MST с помощта на алгоритъма PRIM. Маркирайте краищата на MST и напишете последователността, в която възлите се добавят към MST.. благодаря

Да кажем, че имам графика (мрежа) от възли с тежести на следното: 1. пътуване в една посока по връзка между два възела. 2. пътуване в другата посока по връзка между два възела (те може да са различни). 3. преминаване от една връзка към друга....

Създайте пример за графика, където дървото на най-краткия път е по-дълго от минималното обхващащо дърво. В най-лошия случай, колко по-дълго може да бъде дървото с най-краткия път от минималното обхващащо дърво?