2016年03月_ruan875417

05月 04月 03月 02月 01月

原创【图】最短路径Dijkstra算法和Floyd算法

一、Dijkstra算法 #include using namespace std; const int maxint = 10000; class Dij{ public: void initial(int m, int n); void read_case(); void dijkstra(int begin, int end); void search_path(int begi

2016-03-30 19:46:53 778

原创【图】最小生成树Prim算法和Kruskal算法

一、Prim算法 #include using namespace std; const int max = 10000; class Hdu1233{ public: void initial(int n); void read_case(); void prim(); void print_result(); private: int path[101][101]; int d

2016-03-23 20:42:48 450

原创【图】BFS和DFS

一、BFS #include #include using namespace std; const int max_num = 100; class BFS{ public: typedef int VertexType; typedef int EdgeType; BFS(); void create_graph(); void bfs_traverse(); private:

2016-03-15 20:18:15 323

原创【图】邻接矩阵和邻接表

#include using namespace std; class AdjacencyMatrix{ public: typedef int VertexType; typedef int EdgeType; AdjacencyMatrix(); ~AdjacencyMatrix(); void create_graph(); void print_graph(); privat

2016-03-07 20:30:19 582

DOS教程.rar

DOS命令，教你怎么使用dos命令。在汇编中要学到，所以就上传了，方便大家学习

2012-09-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【图】最短路径Dijkstra算法和Floyd算法

原创 【图】最小生成树Prim算法和Kruskal算法

原创 【图】BFS和DFS