Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
💸 Как сделать бизнес проще, а карман толще?
Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже.
Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал.
Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее. ✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать». Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами! Алгоритм Данцига
Одним із методів пошуку всіх найкоротших шляхів у зваженому орієнтованому графі є алгоритм Данцига. Його складність становить , де – кількість вершин графа. Розглянемо схему роботи алгоритму. Перенумеруємо всі вершини графа числами від до , де – розмірність графа, який віддзеркалює топологію мережі. Кожному ребру відповідає певний ваговий коефіцієнт. Якщо ребра немає, то значення коефіцієнта рівне нескінченності. Вихідними даними для алгоритму є матриця вагових коефіцієнтів. Ідея полягає в послідовному обчисленні за допомогою рекурентної процедури під матриць найкоротших шляхів зростаючої розмірності . Кожна така матриця, фактично, є матрицею найкоротших шляхів під графа з вершинами від до . Деякі позначення: – розмірність графа, який віддзеркалює топологію мережі; – множина цілих чисел від до ; – довжина ребра з вершини в ; – довжина найкоротшого знайденого шляху з в ; – шлях з вершини до через вершину ; – предикат, значенням якого буде істина, якщо існує ребро з вершини в ; – предикат, значенням якого буде істина, якщо існує шлях з вершини в ; – кількість ребер на шляху з в ; – встановлення шляху .
|