Главная /
Комбинаторные алгоритмы для программистов /
Как обычно задается простой взвешенный граф?
Как обычно задается простой взвешенный граф?
вопросПравильный ответ:
своей матрицей весов
W = wij, где wij есть вес ребра, соединяющего вершины i и j. Веса несуществующих ребер обычно полагают равными ∞ или 0 в зависимости от приложений
своей матрицей инцидентности
своей матрицей смежности
своей структурой смежности
Сложность вопроса
81
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
Кто гуглит данные вопросы по интуит? Это же очень простые ответы
27 май 2018
Аноним
Я провалил экзамен, какого чёрта я не увидел этот сайт с ответами по тестам интуит до того как забрали в армию
14 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая функция является производящей функцией для чисел Сnk,k=0,1,...,?
- # Можно ли обобщить деревья бинарного поиска до m-арных деревьев поиска?
- # Какие разновидности связанных списков вы знаете?
- # Что называют k-сочетаниями из n-элементов?
- # Что называется формальным рядом для последовательности a0,a1,a2,...,?