Изменения

Перейти к: навигация, поиск
Новая страница: «Дан связный неориентированный граф <tex> G = (V, E) </tex>, где <tex>\ V </tex> - множество вершин, <tex>\ E </tex> …»
Дан связный неориентированный граф <tex> G = (V, E) </tex>, где <tex>\ V </tex> - множество вершин, <tex>\ E </tex> - множество ребер. Для каждого ребра <tex>\ e \in E </tex> задана весовая функция <tex>\ w(u, v) </tex>, которая определяет стоимость перехода из <tex>\ u </tex> в <tex>\ v </tex>.
271
правка

Навигация