摘要： 最近在练习Dijkstra算法，百度了下找到了北大OJ上的这一题，刚开始一看这英文头都大了，然后结合输入输出粗略地理解了下题意。可是写了好久还是不能写出来。。。睡了一个晚上，早上起来写了下终于过了样例，提交了下，WA！！！纠结！！！然后就去网上找下别人的正解，一看，原来是我的英语水平太差了。。。　　题意大致是这样的：输入有C个Stockbroker，每一个Stockbroker可以将信息传给其他的n个Stockbrokers(两个人之间的传递信息的速度是单向的，不是A能传给B，B一定就能传给A，因此Tab不一定等于Tba)，现在叫你求从哪个人开始传递，使从开始传递到最后一个人收到信息之间的时间 阅读全文

摘要： 首先讲下Dijkstra算法的具体步骤，以下是别人博客上的： Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。 设G=（V，E）是一个有向图，V表示顶点，E表示边。它的每一条边（i，j）属于E，都有一个非负权W（I,j），在G中指定一个结点v0，要求把从v0到G的每一个接vj（vj属于V）的最短有向路径找出来（或者指出不存在）。 Dijstra算法是运用贪心的策略，从源点开始，不断地通过相联通的点找出到其他点的最短距离基本思想是： 设置一个顶点的集合s，并不断地扩充这个集合，一个顶点属于集合s当且仅当从源点到该点的路径 阅读全文