Пройди тест по Python от OTUS и проверь, готов ли ты к обучению на нашем курсе?

Ответишь — пройдешь на продвинутый курс "Python Developer. Professional" от OTUS по специальной цене.

Пройти тест: https://vk.cc/cwvSaB

Реклама. ООО «Отус онлайн-образование», ОГРН 1177746618576

Совет по Django 💡

В Django 5.0 вы можете использовать вызываемую переменную (например, функцию) для динамической генерации вариантов полей, что делает ваши модели более адаптируемыми к изменяющимся данным.

Пример 👆

👉@BookPython

Советы по Django

'null' vs. 'blank'

В моделях Django 'null' влияет на хранение данных в базе, позволяя полям хранить значения 'NULL'.

'blank' влияет на валидацию форм, разрешая пустые значения в формах.

👉@BookPython

Похоже, я придумал свой алгоритм поиска кратчайшего пути

Я реализовал, похоже, собственный алгоритм поиска кратчайшего пути с отрицательными ребрами графа.

Почему собственный? Я искал подобное решение, но не нашел, возможно, оно уже было реализовано, просто плохо поискал. Жду Нобелевскую премию =)

Додумался я до него путем модификации классического Дейкстры. Прошу адекватно отнестись к содержимому, ибо это моя первая статья, и, возможно, я ничего не придумывал и, вообще, этот алгоритм не работает вовсе (но по многочисленным тестам он работает правильно).

Повторюсь, алгоритм работает с отрицательными ребрами графа (но не с циклическими отрицательными). Чем этот алгоритм отличается от известного Беллмана-Форда?

Эвристической сложностью! У известного алгоритма сложность составляет O(En), где n - количество узлов, Е - количество ребер. У "моего" алгоритма такая же ассимптотическая сложность. Но по моим расчетам худшая сложность в большинстве случаев не достигается. А у Беллмана-Форда худших случаев намного больше (об этом далее). Более того, в среднем алгоритм не превышает оригинальной сложности алгоритма Дейкстры, а именно O(n2+E). Об этом тоже напишу далее. Реализация на языке Python:

P.S.
В статье исправлены многие моменты, спасибо сообществу за тест-кейсы и подсказки. Некоторые комментарии не будут актуальными (в том числе саркастически-оскорбительные), т.к. я считаю, что доказал работоспособность алгоритма.

https://habr.com/ru/articles/811051/

👉@BookPython