Расстояние между вершинами

Материал из WEGA
Версия от 15:03, 14 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Расстояние между вершинами''' (''Distance between two vertices'') - длина кратчайшей цепи (...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Расстояние между вершинами (Distance between two vertices) - длина кратчайшей цепи (в орграфе пути), соединяющей заданные вершины; если такой цепи (пути) не существует, расстояние полагается равным [math]\displaystyle{ \infty }[/math].

Литература

[Лекции]