Вторая пара

Задача проводки платежей

Задача "на вау"

Курсы валют везде одинаковые. Имеется валюта $v$.

Требуется осуществить платеж в валюте $w$ наиболее выгодным способом.

$G = (V, E, c)$ - сеть

$V$ - валюты

$E = e = (u, t) : u, t \in V$

$e = (u, t)$

$c(e) = (u, t)$

Сколько единиц $t$ получим за 1 единицу $u$

$c(u, t) c (t, u) < 1$ - для нормальной экономики

$p - (u,t)$ - путь

$p$	= $\prod c(e): e \in p$

$max \prod$

$log(ab) = log(a) + log(b)$

Сведение к стандарту

$\overline{G} = (\overline{V}, \overline{E}, \overline{c})$

$p$	= $min \sum$

$min \sum log(c(e)) = max \sum log(c(e))$