摘要：
本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的 阅读全文
摘要：
1,直接上英文题目我果然不咋懂。 2,这个edge了啥的用法我不清楚。 typedef pair <int,int> P; priority_queue<P,vector<P>,greater<P> > que; 把这个搞清楚下挺好的， “typedef为C语言的关键字,作用是为一种数据类型定义一个 阅读全文
摘要：
1，挺熟悉的，我不会呵呵。 2，什么图着色问题， 3，呵呵呵呵呵呵。 这课本也就这样吧。要不是我之前就搞过一遍。。。 4，真是的，还要我自己弄这个东西！！！！。 #include<iostream> #include<vector> using namespace std; vector<int> 阅读全文
摘要：
1，这样我也很无奈啊。。 2，书反正挺好的。 阅读全文