摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1010 问题描述 给我们一行标准的字符串，整行读入之后，把它拆开转换成数字进行计算。 问题分析 首先考虑一个问题：如何整行读入字符串？为此我特地写了一篇博客来解释，如何使用各种方法整行读入字符串，请参考：http:/ 阅读全文
摘要：
什么是最短路径问题？ 简单来讲，就是用于计算一个节点到其他所有节点的最短路径。 单源最短路算法：已知起点，求到达其他点的最短路径。 常用算法：Dijkstra算法、Bellman-ford算法、SPFA算法 多源最短路算法：求任意两点之间的最短路径。 常用算法：floyd算法 单源最短路径——Dij 阅读全文