摘要: 一,问题描述 给出一个无向图,指定无向图中某个顶点作为源点。求出图中所有顶点到源点的最短路径。 无向图的最短路径其实是源点到该顶点的最少边的数目。 本文假设图的信息保存在文件中,通过读取文件来构造图。文件内容的格式参考这篇文章第一部分。 二,算法实现思路 无向图的最短路径实现相对于带权的有向图最短路 阅读全文
posted @ 2016-04-26 16:56 大熊猫同学 阅读(26137) 评论(3) 推荐(2) 编辑
摘要: 1,ActiveMQ是Apache实现的基于JMS的一个消息服务器。下面记录ActiveMQ的一些基本知识。 2,ActiveMQ connectors:ActiveMQ providesconnectors, a connectivity mechanism that provides clien 阅读全文
posted @ 2016-04-26 14:30 大熊猫同学 阅读(1054) 评论(0) 推荐(0) 编辑