Коллеги,
поделитесь, пожалуйста, алгоритмами (или ссылками на алгоримы) для анализа направленных графов на предмет отсутствия циклов и взвешивания пути между вершинами.

Александр ГoлдунПоделись, где это понадобилось?
Производственный цикл в виде графа анализируется?
Posted via ActualForum NNTP Server 1.3Самая обыденная задача - Расчет заработной платы. У нормальных фирм это просто оклад, а у бюджетников - страшный суд. У них также хорошим людям зарплату хочется давать больше, чем плохим. Поэтому существует масса всяких надбавок, доплат, повышений, видов окладов, которые между собой увязаны разными правилами, типа "это" на "то" начисляется, а на вот "это" - нет. И попробуй чделать что то не так, например, вывести итоговый оклад для сотрудника с учетом всех этих повышений, и потом использовать его при расчете зарплаты.

Я уже много раз занимался зарплатой. Для описания правил расчета использовал таблицы исключений. А вчера бугалтерка одной фирмы натолкнула на простую идею описания правил расчета - можно записать в одну таблицу все виды окладов и всяких надбавок в последовательности их расчета с указанием связей. Каждая связь - это надбавка (доплата, повышение и т.п.). Достаточно указать код этой надбавки, исходный оклад, и тот, в который он входит. Расчет, основанный на такой таблицы - уже дело техники.

Но хорошо бы провести диагностику во время ввода этой таблицы. Одна из ошибок - зацикливание. Другая - разорванная связь. Взвешивание - это по сути расчет зарплаты.

Сахават Юсифов[quot PVP]Начисляются прямые виды (оклад, отпуск, нарядь и т.д.), потом косвенные виды (доплаты и т.д.), а на все это премии.В моей практике премии на отпуска еще не начислялись (шутка).

И по сути вопроса. Если состав всяких надбавок и их взаимосвязи жестко забить в текст программы и процедуру писать в присутствиии бухгалтера, исправлять ее при появлении каждой новой доплаты тоже вместе с бухгалтером, то никакой проблемы не существует. Но вот если дать инструмент бухгалтеру для описания связей, тогда надо поморочить голову над тем, как он это усвоит, и как проверить его творчество на предмет наличия ошибок.

Programmer_Ortodoxполстакана романтики,... например вот здесь:
http://www.electronics.ru/pdf/5_2000/02.pdf Да, блин...
Почему то, это мне напомнило один плакат в кабинете одного начальника научно-исследовательской части: "Зачем изобретать вечный двигатель, лучьше избавиться от вечного тормоза"

YBWСпасибо. Сто лет не читал таких статей. За этим дебетом и кредитом, да "если-то-иначе" света белого не видишь.
Правда по первой ссылке загрузился битый файл. Но с виду, они одинаковы.

[quot Visitor]если файл не выкачался рекомендую попробовать еще раз :)/quot]Загрузился.