Обсуждение:Задача о кратчайшем пути

Русификация

Предлагаю:

•  Не сделано( В разделе "Русские буквы в формулах" статьи Википедия:Формулы, применять рус. символы в формуле не рекомендуется) русифицировать иллюстрации (например, заменить "otherwise" на "иначе" в формуле)
• Сделано переименовать ссылку на несуществующую страницу "Gabow's algorithm (single-source shortest paths)", например, в "Алгоритм Габова"
• Сделано написать авторов алгоритмов по-русски (смотреть как в АИ и смело писать на русском)

Atroshko 15:00, 17 ноября 2013 (UTC)

• Перевел насколько смог. Некоторые остались на английском. Если знаете как перевести, просьба помочь.

Литература

Сделано Подозрительно, что ссылки на источники появляются только после трети статьи. Также нужно проверить расстановку сносок (нужно ставить до точки). --Atroshko 15:02, 17 ноября 2013 (UTC)

Есть ссылка из преамбулы. 212.109.6.124 14:35, 22 декабря 2013 (UTC)

Сделано В ссылке [4] явно ошибка в ref. Некоторые переходы из примечаний не работают [3], [6] (для книг и статей необходимо в sfn указывать дополнительно год через "|"). petrinka 16:01, 17 ноября 2013 (UTC)

Викификация

Сделано Предлагаю, ссылки на несуществующие в рувики статьи убрать или заменить ссылками на статьи из англовики. petrinka 16:01, 17 ноября 2013 (UTC)

Сделано Артём, вы недооформили вынос статьи на рецензирование, см. например стр. обсуждения статьи Александра, там есть такая строка:

{{Википедия:Рецензирование/Программирование методом копирования-вставки}}

Т.е. то, что люди будут писать на странице рецензий должно автоматически дублироваться здесь через подстраницу. Разберитесь, пожалуйста. -- Andrew Krizhanovsky 05:18, 20 ноября 2013 (UTC)

Рецензирование статьи Задача о кратчайшем пути

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

Сделано Артем, переход по примечанию 7 не работает, исправь пожалуйста. belousov92 23:58, 16 декабря 2013 (UTC)

---

Сделано В ссылке [4] явно ошибка в ref. Некоторые переходы из примечаний не работают [3], [6] (для книг и статей необходимо в sfn указывать дополнительно год через "|"). petrinka 05:36, 18 ноября 2013 (UTC)

Сделано Предлагаю, ссылки на несуществующие в рувики статьи убрать или заменить ссылками на статьи из англовики. petrinka 05:36, 18 ноября 2013 (UTC)

Алгоритм Ли и Волновой алгоритм

Сделано— это одно и то же. Основное применение — трассировки электрических соединений на кристаллах микросхем и на печатных платах. Д.Ильин 13:30, 27 ноября 2013 (UTC).

Спасибо, исправил. 212.109.6.124 19:37, 1 декабря 2013 (UTC)

Книги на русском

СделаноАртём, предлагаю восполнить недостаток литературы (сейчас 0) на русском языке (вся указанная литература есть онлайн на рутрекере) и взять из указанных отрывков всё ценное, что годится для статьи и, как минимум, оформить ссылки на эту литературу:

1. Глава 3.4. Нахождения кратчайших путей в графе, стр. 236-237, "Алексеев В.Е. - Графы. Модели вычислений. Структуры данных - 2005".
   • Пока что добавил только в литературу Artyom Kalinin 19:56, 13 декабря 2013 (UTC)
2. процесс редукции индекса (поиск кратчайшего расстояния в задаче о лабиринтах) стр. 68-69 и более эффективный вариант стр. 69-70, О. Оре - Теория Графов, 1980.
   • можно ли процесс редукции индекса добавить как отдельный алгоритм?
3. "Берж К. - Теория графов и её применения - 1962" - вся седьмая глава. Кроме алгоритмов (алгорифмов) мне кажутся интересными обобщения, т.е. более общие формулировки данной задачи на стр. 78.
   • Добавил в список литературы. 212.109.6.124 20:07, 14 декабря 2013 (UTC)
4. Два алгоритма в четвёртой главе ("Построение кратчайших путей в ориентированном графе") книги "Галкина В.А. - Дискретная математика. Комбинаторная оптимизация на графах - 2003"
   • Только описание задачи и алгоритмы Дейкстры и Флойда, которые уже упомянуты в статье. Добавил в список литературы. Добавлю ссылки от алгоритмов. Artyom Kalinin 19:56, 13 декабря 2013 (UTC)
5. "Евстигнеев В. А. Применение теории графов в программировании. / Под ред. А. П. Ершова. - М.; Наука. 1985."
   • на стр. 131-... параграф. "Пути в орграфах" содержит описание поиска кратч. пути на основе алгоритма Килдала, описанного в предыдущем параграфе.
     • Весь алгоритм добавлять не хочется, можно добавить информацию о существовании такого алгоритма для решения рассматриваемой задачи. Artyom Kalinin 19:56, 13 декабря 2013 (UTC)
       • Да, достаточно. -- Andrew Krizhanovsky 21:56, 14 декабря 2013 (UTC)
   • стр. 140 и далее - описание задачи поиска кратчайшего пути с доп. ограничениями, целых шесть штук - подпараграфы 3.1-3.6. Артём, хотелось бы увидеть в вашей статье подраздел с описанием таких модификаций задач поиска кратчайшего пути со ссылками на литературу (на Бержа выше и на Евстигнеева).
     • В этой книге нашел много полезного и добавил новый раздел в статью. Artyom Kalinin 19:56, 13 декабря 2013 (UTC)
6. Ещё одно название для кратчайшей цепи - геодезическая, стр. 27 (Теория графов / Пер. с англ. и предисл. В. П. Козырева. Под ред. Г. П. Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с.). -- Andrew Krizhanovsky 16:33, 8 декабря 2013 (UTC)
   • • Пока что не знаю где можно использовать. Artyom Kalinin 19:56, 13 декабря 2013 (UTC)
     • Если есть предложения куда добавить, то можно обсудить.212.109.6.124 19:43, 20 декабря 2013 (UTC)

Предлагаю добавить или в преамбулу или в первый раздел ("Определение"). -- Andrew Krizhanovsky 21:22, 20 декабря 2013 (UTC)

1) Артём, при ссылках на конкретные утверждения в этих книгах не забывайте, пожалуйста, ставить номера страниц в шаблоне {{sfn}}. Я имею в виду sfn "Применение теории графов в программировании" и другие книги, на кого вы будете ссылаться из текста.

2) Сделано"Задача о требуемых путях." - опишите суть задачи, сейчас слишком кратко - только название.

3) Сделано"Дополнительные алгоритмы и все связанное с ними." - а где сказуемое в предложении? Мысль не закончена. -- Andrew Krizhanovsky 21:56, 14 декабря 2013 (UTC)

Shortest paths algorithms

1] Сделано В публикации "Shortest paths algorithms: theory and experimental evaluation" не отображается большая половина параметров, которые вы забили в викитекст, т.к. вместо шаблона {{статья}} для статьи в журнале вы неправомерно используете шаблон "Cite web".

2] Сделано По этой же публикации. Есть 30 версий статьи в PDF и PS, а вы даёте ссылку на ZIP-архив. Это чтобы врагам было труднее читать? -- Andrew Krizhanovsky 21:06, 15 декабря 2013 (UTC)

СделаноКак же сделано, если переход из примечания 7 "Cherkassky Goldberg, 1996" не работает? -- Andrew Krizhanovsky 09:14, 16 декабря 2013 (UTC)

СделаноАртём, переход не заработает, пока вы не воспользуетесь шаблоном {{статья}}. -- Andrew Krizhanovsky 07:00, 17 декабря 2013 (UTC)

---

СделаноПредлагаю разрешить неоднозначность значения трассировки и поменять ссылку в «Основное применение - трассировки электрических соединений на кристаллах микросхем и на печатных платах» на эту трассировку. Bokanko 17:04, 21 декабря 2013 (UTC)