<?xml version="1.0" encoding="UTF-8"?>

<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" >

  <channel>
    <title><![CDATA[Статьи]]></title>
    <link>https://habr.com/ru/users/splitface/publications/articles/</link>
    <description><![CDATA[Хабр: статьи пользователя splitface]]></description>
    <language>ru</language>
    <managingEditor>editor@habr.com</managingEditor>
    <generator>habr.com</generator>
    <pubDate>Sun, 19 Jul 2026 19:32:30 GMT</pubDate>
    
    
      <image>
        <link>https://habr.com/ru/</link>
        <url>https://habrastorage.org/webt/ym/el/wk/ymelwk3zy1gawz4nkejl_-ammtc.png</url>
        <title>Хабр</title>
      </image>
    

    
      
        
    
    <item>
      <title><![CDATA[Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе]]></title>
      <guid isPermaLink="true">https://habr.com/ru/articles/111361/</guid>
      <link>https://habr.com/ru/articles/111361/?utm_campaign=111361&amp;utm_source=habrahabr&amp;utm_medium=rss</link>
      <description><![CDATA[Из многих алгоритмов поиска кратчайших маршрутов на графе, на Хабре я нашел только описание алгоритма Флойда-Уоршалла. Этот алгоритм находит кратчайшие пути между всеми вершинами графа и их длину. В этой статье я опишу принцип работы алгоритма Дейкстры, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Недостаток данного алгоритма в том, что он будет некорректно работать если граф имеет дуги отрицательного веса.<br>
<br>
Для примера возьмем такой ориентированный граф G:<br>
<br>
<img src="https://habrastorage.org/getpro/habr/post_images/693/49d/f50/69349df50d9ca60c1fff348e9b0b40ad.jpg" alt="image"><br>
<br> <a href="https://habr.com/ru/articles/111361/?utm_campaign=111361&amp;utm_source=habrahabr&amp;utm_medium=rss#habracut">Читать дальше &rarr;</a>]]></description>
      
      <pubDate>Thu, 06 Jan 2011 21:34:57 GMT</pubDate>
      <dc:creator><![CDATA[splitface]]></dc:creator>
      <category><![CDATA[Алгоритмы]]></category>
      <category><![CDATA[алгоритмы]]></category><category><![CDATA[алгоритм Дейкстры]]></category><category><![CDATA[поиск маршрутов]]></category><category><![CDATA[графы]]></category>
    </item>
  

  

  

	
  

  

  

      

      

      

    
  </channel>
</rss>
