Помощь - Поиск - Пользователи - Календарь
Полная версия: связность графа
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
xel
вообщем ситуация такая..никогда нам не преподавали паскаль..а сейчас дали на нем курсач.большинство я сделал, вроде верно. но вот с одним заданием я не справился:
Написать программу на языке Паскаль, которая устанавливает k - связность графа, используя метод Клейтмана.

что это за метод Клейтмана? может у кого то есть подобное??или хотя бы расскажите мне приблизительный алгоритм..плиз!

кстати.. вспомнил как делал что то подобное на с..
алгоритм такой: начинаем переберать массив с права до первой 1, затем след строка..тож самое. получаем координаты и по этим координатам устанавливается связность.. - это то??
xel
выши варианты??
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.