новое событие
Информационный поток
Задания вакансии материалы разработки сообщения форума
Владимир
Приватное сообщение
Новый заказчик

Необходимо написать обработку в простой самописке 8.2. Поиск кратчайшего пути.

2 апреля 2015 в 09:51:24 (8 лет 51 неделя 6 дней 22 часа назад)
Текст задания
Самописка - реестр документов приблизительно вида "платежка".
Предметно - есть два десятка компаний, которые друг другу должны денег, это отражено в реестре. Есть отчет, формирующий матрицу взаимозадолженностей (кто кому и сколько).

Необходимо написать обработку:
1. На входе "хочу чтобы в компании Х появилось 10 тысяч р."
2. На выходе цепочка платежей "компания А закрывает долг в 3 тыс. компании Х, компания Б закрывает долг компании С, С переводит на Х, в итоге на Х получилось 10 тыс. р."

Задача сводится к поиску кратчайшего пути (подразумевается математический скилл).
0
Отклики (13)