💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Орсети, кратчайшие пути, алгоритм Дейкстры.

Ориентированная сеть (орсеть) – связный граф с положительными весами на дугах.

Если в сети существует вершина, из которой достижимы все остальные вершины, то сеть называется корневой, а вершина – корнем.

Вес сети – сумма весов всех дуг сети.

Кратчайший путь – путь, сумма весов дуг которого наименьшая из всех путей из корня до вершины.

Алгоритм Дейкстры.

1)Положим метку , метки всех остальных вершин .?

Множество окрашенных вершин .?

2)Пересчитываются метки всех неокрашенных вершин :

, среди них выбираются вершины с наименьшей меткой и окрашиваются одна из дуг , которая инцидентна.

3)Если все вершины окрашены, то конец алгоритма – длина кратчайшего пути, окрашенные дуги – длина кратчайшего пути; в противном случае переходим к шагу 2.