menu
person


ГДЗ по информатике 11 класс Поляков, Еремин §40. Графы с ответами



Вопросы расмотренные в данном параграфе:

1. Сравните известные вам способы хранения информации о графах в памяти компьютера. Какие достоинства и недостатки имеет каждый из них?
2. Сравните понятия «матрица смежности» и «весовая матрица».
3. Какие особенности может иметь весовая матрица орграфа?
4. Что такое «жадный» алгоритм? Всегда ли он позволяет найти лучшее решение?
5. Как, на ваш взгляд, можно было бы ускорить работу алгоритма Крускала с помощью предварительной сортировки рёбер?






Вы просматриваете решебник ГДЗ по информатике 11 класс Поляков, Еремин Параграф 40

Сообщить о неточной информации или отсутствии ответов
Проверочный код, год рождения Д.И.Менделеева:
В каком задании/вопросе ошибка:
Как должно быть (если в тексте отсутствует вопрос, то пришлите сам вопрос):