摘要：题意：给你一个不完全的矩阵，数字表示权值，x表示两点间不可达由于自身到自身花费的时间为0，所以没有给出，由于i到j和j到i距离相同，互达时间相同所以只给出了一半的临界矩阵。根据给你的这个临界矩阵，让你来求从点1到其他点所花费最短时间集里面的的最大值。其实这是一个很直接的最短路 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n,m,s,all; 8 double v; 9 double dis[110]; 10 class exchange_point 11 { 12 public: 13 int a,b; 14 double r,c; 15... 阅读全文

摘要：Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to g 阅读全文

摘要：（五）C++完整代码 阅读全文

摘要：（一）首先明确Dijkstra算法是干什么的 是解决赋权图单源最短路问题的。（二）算法的基本思想： 先确定始点到某一点的最短通路，然后利用这个结果再去求始点到另一个点的最短通路，直到找到始点a到终点z的最短通路。（三）算法的基本步骤： 1.将点集V分成两个子集T和S，初始时，将始点a放进T集合，S=V-T，DT（t）=w（a,t），DT（t）表示在集合S中的任一点t到始点a的最短... 阅读全文