Поиск кратчайшего пути. (ОГЭ-03)

Основные понятия:

Система – целое состоящее из частей взаимосвязанных между собой.

Граф – информационная модель отражающая связи между объектами системы.

Вершины – объекты системы.

Ребро – связь между объектами.

Дуга – направленная связь между объектами.

Вес – Значение свойства присущего объектам или связям системы.

Проверьте свой уровень понимания задачи с помощью теста.

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.