题目 单链表操作 解决代码及点评 #include <iostream> using namespace std; struct LinkNode { public: LinkNode(int value = 0): nValue(value){ pNext = NULL; } ~LinkNode() { pNext = NULL; } private: friend class LinkList; int nValue; LinkNode *pNext; }; class LinkL…
 题目 单源最短路径dijstra矩阵 解决代码及点评 // 26单源最短路径dijstra矩阵.cpp : 定义控制台应用程序的入口点. // #include <iostream> #include<stack> #define M 100 #define N 100 using namespace std; typedef struct node { int matrix[N][M]; //邻接矩阵 int n; int e; }Graph; void Dijkstra…
 题目 单源最短路径 解决代码及点评 // 26单源最短路径bellmanford.cpp : 定义控制台应用程序的入口点. // #include <iostream> #include <deque> #include <algorithm> using namespace std; #define MAX_VERTEX_NUM 20 #define INFINITY 2147483647 struct adjVertexNode { int adjVerte…