Форум Программирование Общие вопросы программирования (Dev)

Платформа 1С v8.x (все механизмы) Конфигурации 1cv8
0. RonX01 235 13.08.19 12:40 Сейчас в теме

Алгоритмы поиска пути в графе. Часть 2

Новые возможности, ранее реализованных алгоритмов поиска пути в графе на платформе 1С 8.3.

Перейти к публикации

+ – Ответить
Лучшие комментарии
1. RonX01 235 13.08.19 11:42 Сейчас в теме
Если уж сильно хочется посмотреть то пожалуйста. :)
Прикрепленные файлы:
АлгоритмыПоискаПутиВГрафе_v2.epf
Спецификация.pdf
1serger; Cirdan; MSK_Step; Merkalov; qazaas; chng; devilpc; shard; gaglo; maxdmt; товарищ Ын; Niang; AlX0id; Angealtor; khomkolov; Vanch90; vovaikilko; Ziggurat; botokash; Jeka44; izidakg; litonchik; vipchep; +23 – Ответить
Остальные комментарии
Избранное Подписка Сортировка: Древо
1. RonX01 235 13.08.19 11:42 Сейчас в теме
Если уж сильно хочется посмотреть то пожалуйста. :)
Прикрепленные файлы:
АлгоритмыПоискаПутиВГрафе_v2.epf
Спецификация.pdf
1serger; Cirdan; MSK_Step; Merkalov; qazaas; chng; devilpc; shard; gaglo; maxdmt; товарищ Ын; Niang; AlX0id; Angealtor; khomkolov; Vanch90; vovaikilko; Ziggurat; botokash; Jeka44; izidakg; litonchik; vipchep; +23 – Ответить
2. herfis 320 13.08.19 13:10 Сейчас в теме
Еще и конструктор уровней :)
Поддержал стартманями.
+ – Ответить
4. RonX01 235 13.08.19 13:35 Сейчас в теме
(2) Спасибо.
+ – Ответить
3. herfis 320 13.08.19 13:17 Сейчас в теме
А что это за схема префиксации методов и переменных? Навскидку не соображу.
z12_1_ПоказатьНадписьВыбораНовойТочки() - что это означает?
+ – Ответить
5. RonX01 235 13.08.19 13:49 Сейчас в теме
(3) Это связано с изоморфной реализацией конечного автомата согласно спецификации.
Другими словами - сложная логика реализована в виде конечных автоматов. Они сначала проектируются - создается схема связей и граф перехода. На схеме связей как раз и происходит кодирование элементов (буква + число). Начальные буквы означают: е - событие, х - булева переменная, а z - это действие которое будет выполнено.
Кодирование помогает компактно отражать логику на графе перехода.
После окончания проектирования конечных автоматов они реализуются изморфно, т.е. по спецификации. Таким образом, z12_1_ПоказатьНадписьВыбораНовойТочки(), где z12_1 - номер действия, который можно найти в спецификации, а ПоказатьНадписьВыбораНовойТочки - текст, который расшифровывает действие.
+ – Ответить
6. herfis 320 13.08.19 15:14 Сейчас в теме
(5) А, привязка к спецификации! Ок.
Но разобраться в спецификации методом научного тыка не удалось :)
+ – Ответить
8. RonX01 235 14.08.19 06:12 Сейчас в теме
(6) Да, к сожалению приходится погрузиться хоть немного в тему, чтобы читать спецификацию.
Если интересно, то вот книга, по которотой спецификация и сделана -
http://is.ifmo.ru/books/_book.pdf - Н. И. Поликарпова, А. А. Шалыто. Автоматное программирование. СПб 2008.
На мой взгляд очень легко и интересно написано.
+ – Ответить
9. RonX01 235 14.08.19 06:30 Сейчас в теме
(6) Кстати, мне кажется, что протокол тестирования должен помочь разобраться в спецификации (кнопка "Показать протокол тестирования").
Например, нажав на клетку в протокле тестирования будет трассировка автоматов, это по сути интерактивная отладка.
+ – Ответить
7. Yashazz 2950 13.08.19 19:02 Сейчас в теме
Нравится однозначно, спасибо!
+ – Ответить
10. shard 251 14.08.19 16:01 Сейчас в теме
В случае поиска путей по маршруту из нескольких точек будет иметь смысл предусмотреть величину забираемого груза в точке. Пригодится например в случае поиска оптимального маршрута кладовщика по складу: если в первой точке он зацепит 300кило, то будет тяжело потом заехать потом еще в 5 мест и забрать оттуда мелочевки по 1-2кг.
+ – Ответить
Оставьте свое сообщение
Новые вопросы с вознаграждением
Автор темы объявил вознаграждение за найденный ответ, его получит тот, кто первый поможет автору.
ЗУП 3.1 Трудовые функции. Электронные трудовые  1 $m ЗарплатаЗУП3.x
Программное заполнение документа с табличной частью из обработки  0.2 $m Dev
Количество застрахованных в РСВ  0.05 $m ЗарплатаЗУП3.x
EDT проверка кода для толстого клиента  1 $m Toolsv8EDTПрограммист
Маркировка обуви. Из ОФД в ИС МП (Честный знак) не передаются данные по выбытию обуви (тэг 1162)  0.25 $m DevРозницаМаркировка
Правила обмена для ПланаОбмена Полный в Бухгалтерия 3.0  0.27 $m DevБП3.0
Вынести фоновые задания на отдельный кластер  2 $m HighLoad

Вакансии

Программист 1С
Санкт-Петербург
зарплата от 80 000 руб. до 120 000 руб.
Полный день
Консультант по 1С:Документооборот
Санкт-Петербург
зарплата от 120 000 руб. до 150 000 руб.
Полный день
Программист по 1С:Бухгалтерии
Санкт-Петербург
зарплата от 120 000 руб. до 150 000 руб.
Полный день
Программист по 1С:ЗУП
Санкт-Петербург
зарплата от 120 000 руб. до 150 000 руб.
Полный день
Консультант-аналитик 1С
Москва
зарплата от 100 000 руб. до 150 000 руб.
Полный день