<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_36645204的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_36645204</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_36645204]]></copyright><item><title><![CDATA[欢迎使用优快云-markdown编辑器]]></title><link>https://blog.youkuaiyun.com/qq_36645204/article/details/71515792</link><guid>https://blog.youkuaiyun.com/qq_36645204/article/details/71515792</guid><author>qq_36645204</author><pubDate>Wed, 10 May 2017 11:08:50 +0800</pubDate><description><![CDATA[最短路径算法基于广度优先的Dijkstra算法，本算法针对的问题如下：
无向图
不带权
文件读取
最短路径算法
JAVA实现
离线写博客
一 问题描述 
1.无向图中某个顶点作为源点 
2.求出图中所有顶点到源点的最短路径二 算法实现思路 
1.源点的最短路径距离为0，从源点开始，采用广度优先的顺序，首先将与源点邻接的顶点的路径求出，然后再依次求解图中其他顶点的最短路径。 
2.由于顶点的最短路径的]]></description><category></category></item><item><title><![CDATA[无向图-不带权-文件读取-最短路径算法-JAVA实现]]></title><link>https://blog.youkuaiyun.com/qq_36645204/article/details/71515370</link><guid>https://blog.youkuaiyun.com/qq_36645204/article/details/71515370</guid><author>qq_36645204</author><pubDate>Wed, 10 May 2017 10:47:09 +0800</pubDate><description><![CDATA[最短路径算法（已经注释得很详细了）]]></description><category></category></item></channel></rss>