Взвешенный граф: различия между версиями

Взвешенный граф (посмотреть исходный код)

572 байта добавлено , 1 октября 2009

нет описания правки

4189

правок

@@ Строка 1: / Строка 1: @@
-'''Взвешенное корневое дерево''' - см. ''Взвешенный  граф''.
+'''Взвешенный граф''' (''Weighted  graph'') -
+граф (орграф), ребрам (дугам) которого приписаны веса. Иногда
+изображается в виде пары <math>(G,w)</math>, где <math>w</math> --- весовая функция,
+определенная на множестве ребер графа и отображающая множество ребер в
+некоторую соответствующую ему область значений. Такая функция иногда
+называется функцией стоимости, длины и др.
+==Литература==
+[Лекции]