Народ, помогите! Нужно:
Написать программу, которая в графе, заданном своей матрицей весов, находит остов минимального веса.
Графы (Pascal)
Напомните, что такое остов.
Граф однонаправленный или двунаправленный?
Граф однонаправленный или двунаправленный?
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Остов графа – это дерево, являющееся остовным подграфом.
Остовной подграф – это подграф, множество вершин которого совпадает с множеством вершин графа.
Граф - однонаправленный
Остовной подграф – это подграф, множество вершин которого совпадает с множеством вершин графа.
Граф - однонаправленный