Википедия:Рецензирование/Задача о кратчайшем пути

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

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

✔ Сделано Артем, переход по примечанию 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".
  2. процесс редукции индекса (поиск кратчайшего расстояния в задаче о лабиринтах) стр. 68-69 и более эффективный вариант стр. 69-70, О. Оре - Теория Графов, 1980.
    • можно ли процесс редукции индекса добавить как отдельный алгоритм?
  3. "Берж К. - Теория графов и её применения - 1962" - вся седьмая глава. Кроме алгоритмов (алгорифмов) мне кажутся интересными обобщения, т.е. более общие формулировки данной задачи на стр. 78.
  4. Два алгоритма в четвёртой главе ("Построение кратчайших путей в ориентированном графе") книги "Галкина В.А. - Дискретная математика. Комбинаторная оптимизация на графах - 2003"
    • Только описание задачи и алгоритмы Дейкстры и Флойда, которые уже упомянуты в статье. Добавил в список литературы. Добавлю ссылки от алгоритмов. Artyom Kalinin 19:56, 13 декабря 2013 (UTC)[ответить]
  5. "Евстигнеев В. А. Применение теории графов в программировании. / Под ред. А. П. Ершова. - М.; Наука. 1985."
    • на стр. 131-... параграф. "Пути в орграфах" содержит описание поиска кратч. пути на основе алгоритма Килдала, описанного в предыдущем параграфе.
    • стр. 140 и далее - описание задачи поиска кратчайшего пути с доп. ограничениями, целых шесть штук - подпараграфы 3.1-3.6. Артём, хотелось бы увидеть в вашей статье подраздел с описанием таких модификаций задач поиска кратчайшего пути со ссылками на литературу (на Бержа выше и на Евстигнеева).
  6. Ещё одно название для кратчайшей цепи - геодезическая, стр. 27 (Теория графов / Пер. с англ. и предисл. В. П. Козырева. Под ред. Г. П. Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с.). -- Andrew Krizhanovsky 16:33, 8 декабря 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)[ответить]
Источник — https://ru.wikipedia.org/w/index.php?title=Википедия:Рецензирование/Задача_о_кратчайшем_пути&oldid=60254578