http://wiki.tgl.net.ru/index.php?action=history&feed=atom&title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22 2026-10-28T06:41:15Z История изменений этой страницы в вики MediaWiki 1.18.2 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309557&oldid=prev 2011-12-29T17:28:04Z

<p><span class="autocomment">Тема исследования группы</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:28, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 7:</td> <td colspan="2" class="diff-lineno">Строка 7:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Тема исследования группы ==</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Тема исследования группы ==</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160; Преимущества и недостатки алгоритмов</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>&#160; Преимущества и недостатки алгоритмов <ins class="diffchange diffchange-inline">поиска кратчайшего пути</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Проблемный вопрос (вопрос для исследования) ==</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>== Проблемный вопрос (вопрос для исследования) ==</div></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309555&oldid=prev 2011-12-29T17:27:31Z

<p><span class="autocomment">Раскрытие вопроса</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:27, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 25:</td> <td colspan="2" class="diff-lineno">Строка 25:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков, это:</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков, это:</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая скорость работы</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая скорость работы</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309554&oldid=prev 2011-12-29T17:27:22Z

<p><span class="autocomment">Раскрытие вопроса</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:27, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 26:</td> <td colspan="2" class="diff-lineno">Строка 26:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков, это:</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков, это:</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая скорость работы</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая скорость работы</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+просчет ребер с отрицательным весом</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+просчет ребер с отрицательным весом</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая точность результата</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>+высокая точность результата</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>-сложность понимания</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>-сложность понимания</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309553&oldid=prev 2011-12-29T17:27:09Z

<p><span class="autocomment">Раскрытие вопроса</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:27, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 24:</td> <td colspan="2" class="diff-lineno">Строка 24:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. Алгоритм Дейкстры характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин, он очень прост в освоении и с него начинают изучение темы алгоритмов поиска кратчайшего пути, но у него очень низкая скорость работы и в нем не предусмотрен просчет ребер с отрицательным весом.&#160; &#160; &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. Алгоритм Дейкстры характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин, он очень прост в освоении и с него начинают изучение темы алгоритмов поиска кратчайшего пути, но у него очень низкая скорость работы и в нем не предусмотрен просчет ребер с отрицательным весом.&#160; &#160; &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков<del class="diffchange diffchange-inline">.</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков<ins class="diffchange diffchange-inline">, это:</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">+высокая скорость работы</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">+просчет ребер с отрицательным весом</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">+высокая точность результата</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">-сложность понимания</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309551&oldid=prev 2011-12-29T17:25:02Z

<p><span class="autocomment">Раскрытие вопроса</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:25, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 23:</td> <td colspan="2" class="diff-lineno">Строка 23:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. Алгоритм Дейкстры характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин, он очень прост в освоении и с него начинают изучение темы алгоритмов поиска кратчайшего пути, но у него очень низкая скорость работы и в нем не предусмотрен просчет ребер с отрицательным весом.&#160; &#160; &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. Алгоритм Дейкстры характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин, он очень прост в освоении и с него начинают изучение темы алгоритмов поиска кратчайшего пути, но у него очень низкая скорость работы и в нем не предусмотрен просчет ребер с отрицательным весом.&#160; &#160; &#160;</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins style="color: red; font-weight: bold; text-decoration: none;">В итоге среди других алгоритмов выделяется алгоритм Дейкстры, у него больше всего достоинств и меньше всего недостатков.</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309549&oldid=prev 2011-12-29T17:23:24Z

<p><span class="autocomment">Раскрытие вопроса</span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:23, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 22:</td> <td colspan="2" class="diff-lineno">Строка 22:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Изображение:graph.jpg]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Изображение:graph.jpg]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. <del class="diffchange diffchange-inline">Также в проекте описывается алгоритм </del>Дейкстры<del class="diffchange diffchange-inline">, который </del>характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин. <del class="diffchange diffchange-inline"> </del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. <ins class="diffchange diffchange-inline">Алгоритм </ins>Дейкстры характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин<ins class="diffchange diffchange-inline">, он очень прост в освоении и с него начинают изучение темы алгоритмов поиска кратчайшего пути, но у него очень низкая скорость работы и в нем не предусмотрен просчет ребер с отрицательным весом</ins>. <ins class="diffchange diffchange-inline">&#160; </ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:ТГУ]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Категория:TEO2]]</div></td></tr> </table>

Triada63 http://wiki.tgl.net.ru/index.php?title=%22%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE_%D0%BF%D1%83%D1%82%D0%B8%22&diff=309545&oldid=prev 2011-12-29T17:17:53Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 17:17, 29 декабря 2011</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 20:</td> <td colspan="2" class="diff-lineno">Строка 20:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>#алгоритм Шимбелла.</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>#алгоритм Шимбелла.</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del style="color: red; font-weight: bold; text-decoration: none;">Алгоритм Форда-Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока в общем случае, когда вес любого ребра может быть отрицательным. Этот алгоритм отличается своей простотой. К его достоинствам также относится то, что он определяет, содержится ли в графе цикл с отрицательным весом, достижимый из истока. Также в проекте описывается алгоритм Дейкстры, который характеризуется меньшим временем выполнения, чем алгоритм Форда-Беллмана, и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда-Уоршалла (Floyd-Warshall), который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин. </del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Изображение:graph.jpg]]</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>[[Изображение:graph.jpg]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div><ins class="diffchange diffchange-inline">Алгоритм Форда</ins>-<ins class="diffchange diffchange-inline">Беллмана позволяет решить задачу о кратчайшем пути из фиксированного истока </ins>в <ins class="diffchange diffchange-inline">общем случае</ins>, <ins class="diffchange diffchange-inline">когда вес любого ребра может быть отрицательным</ins>. <ins class="diffchange diffchange-inline">Этот алгоритм отличается своей простотой</ins>. <ins class="diffchange diffchange-inline">К его достоинствам также относится то</ins>, <ins class="diffchange diffchange-inline">что он определяет, содержится ли </ins>в <ins class="diffchange diffchange-inline">графе цикл с отрицательным весом</ins>, <ins class="diffchange diffchange-inline">достижимый из истока</ins>. <ins class="diffchange diffchange-inline">Также </ins>в <ins class="diffchange diffchange-inline">проекте описывается алгоритм Дейкстры</ins>, <ins class="diffchange diffchange-inline">который характеризуется меньшим временем выполнения</ins>, <ins class="diffchange diffchange-inline">чем алгоритм Форда</ins>-<ins class="diffchange diffchange-inline">Беллмана</ins>, <ins class="diffchange diffchange-inline">и менее претезателен чем другие алгоритмы. Кроме того, приведен алгоритм динамического программирования — алгоритм Флойда</ins>-<ins class="diffchange diffchange-inline">Уоршалла </ins>(<ins class="diffchange diffchange-inline">Floyd</ins>-<ins class="diffchange diffchange-inline">Warshall</ins>), <ins class="diffchange diffchange-inline">который позволяет решить задачу о поиске кратчайших путей между всеми парами вершин</ins>. <ins class="diffchange diffchange-inline"> </ins></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">&lt;table&gt; </del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">&lt;tr&gt;</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">&lt;td&gt;[[Изображение:2u43s.gif]]&lt;/td&gt;</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">&#160; &#160; &lt;td&gt;</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">&quot;Искра&quot; </del>- <del class="diffchange diffchange-inline">кодовое наименование плана операции советских войск по прорыву блокады Ленинграда. План предусматривал одновременными встречными ударами войск Ленинградского фронта с запада и Волховского с востока </del>в <del class="diffchange diffchange-inline">направлении на Синявино и Рабочий поселок № 5 во взаимодействии с Балтийским флотом разгромить группировку противника южнее Ладожского озера</del>, <del class="diffchange diffchange-inline">ликвидировать шлиссельбургско-синявинский выступ и тем самым обеспечить сухопутное сообщение Ленинграда со страной</del>..<del class="diffchange diffchange-inline">.</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">12 января 1943 соединения 67-й армии Ленинградского фронта (командующий генерал-лейтенант Л. А. Говоров)</del>, <del class="diffchange diffchange-inline">2-й ударной и части сил 8-й армии Волховского фронта (командующий генерал армии К. А. Мерецков) по приказу Ставки ВГК приступили к осуществлению операции &quot;Искра&quot;...</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">18 января 1943 года войска фронта соединились </del>в <del class="diffchange diffchange-inline">районах Рабочих поселков № 5 и № 1. Блокада Ленинграда была прорвана. Между Ладожским озером и линией фронта образовался коридор шириной 8-11 км. </del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">12 - 30 января 1943 г.</del></div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>&#160;</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div></div></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div><del class="diffchange diffchange-inline">Стратегическая наступательная операция по прорыву блокады Ленинграда проводилась силами ударных группировок Ленинградского и Волховского фронтов при содействии части сил Балтийского флота