КОМПЬЮТЕР И ГРАФЫ. ЧАСТЬ II

Аннотация

Очередное занятие "Школы современного программирования" является продолжением занятия из предыдущего номера журнала. В теоретической части занятия автор знакомит читателя с понятиями связного графа, дерева, опорного дерева, с алгоритмом Дейкстры для поиска кратчайших путей в графе. В конце занятия приведены условия шести задач.