ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1982. План электрификации

prims algo using priority queue
Послано shweta 24 июн 2016 16:09
in prims algo implementation using priority queue, how can i decrease a key in priority queue ?
Re: prims algo using priority queue
Послано rihaz zahir 24 авг 2016 11:36
you can't change the element. you have to make your own min-heap for the dijkistra