专栏
稳拿计划
扫码关注公众号
扫码关注公众号
有ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式，路径不允许在两个城市之间往返
正确答案是BA-B:1
A-?-B:4
A-?-?-B:4*3
A-?-?-?-B:4*3*2
A-?-?-?-?-
(1). 求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；
正确答案是BFloyd可以有负权边是因为它依靠的动态规划，比如a-b权值为1,而a-c权值2,c-b权值为-3，那么根据算法a-b最短路径为
在工程网络计划中，工作 M 的最早开始时间为第 16 天，其持续时间为 5 天。该工作有三项紧后工作，他们的最早开始时间分别为第 25 天、
正确答案是B题目问的都是工作M：
工作M的最迟开始时间为第23天（23+5=28，第28天要开始另外的工作了，所以最晚必须第23天开始
对于以下说法，错误的是（）。
正确答案是CAB正确，考察基本算法。D正确，基于比较的话，怎么样都至少需要O(n*logn)的时间。找一个数是否是中位数，可以利用快排的过程
