Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ связность графа

Автор: xel 16.05.2007 22:26

вообщем ситуация такая..никогда нам не преподавали паскаль..а сейчас дали на нем курсач.большинство я сделал, вроде верно. но вот с одним заданием я не справился:
Написать программу на языке Паскаль, которая устанавливает k - связность графа, используя метод Клейтмана.

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

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

Автор: xel 17.05.2007 19:01

выши варианты??