TGViewer
Добро пожаловать в мир Python Добро пожаловать в мир Python @welcome_python · 2.76K subscribers
Post #1278 570
Похоже, я придумал свой алгоритм поиска кратчайшего пути

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

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

Додумался я до него путем модификации классического Дейкстры. Прошу адекватно отнестись к содержимому, ибо это моя первая статья, и, возможно, я ничего не придумывал и, вообще, этот алгоритм не работает вовсе (но по многочисленным тестам он работает правильно). https://habr.com/ru/articles/811051/
Хабр Похоже, я придумал свой алгоритм поиска кратчайшего пути (upd: меня опередили...) Всем привет! Я реализовал, похоже, собственный алгоритм поиска кратчайшего пути с отрицательными ребрами графа. Почему собственный? Я искал подобное решение, но не нашел, возможно, оно уже было...
More from @welcome_python
  1. Apr 12, 2026СКОРО: D-строки в Python PEP 822 предлагает новый синтаксис «d-строки» (многострочной стро…
  2. Aug 12, 2025KittenTTS — это сверхлёгкая модель преобразования текста в речь с открытым исходным кодом,…
  3. Aug 1, 2025ЕДИНСТВЕННАЯ дорожная карта по науке о данных Простая и эффективная дорожная карта для изу…
  4. Aug 1, 2025Учебное пособие по голосовому агенту Python AI — полное руководство разработчика (Deepgram…
  5. Aug 1, 2025Полное руководство по созданию и развертыванию ИИ-агента с использованием контейнеров Dock…
  6. Aug 1, 2025Разработка панели мониторинга в реальном времени с использованием FastAPI, Postgres и WebS…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →