04 2017 档案

prim算法
摘要：#include #include using namespace std; #define MAX 5 #define INF 32765 int AdjMtx[MAX][MAX]= {{INF ,1,INF,4,3}, {1,INF,2,INF,INF}, {INF,2,INF,2,3}, {4,INF,2,INF,1}, {3,INF,3,1,INF}}; int lowcost[... 阅读全文

posted @ 2017-04-27 21:57 ewitt 阅读(161) 评论(0) 推荐(0)

Kruscal algorithm
摘要：#include #include using namespace std; #define MAX 5 #define INF 32765 int graph[MAX][MAX]= {{INF ,1,INF,4,3}, {1,INF,2,INF,INF}, {INF,1,INF,2,3}, {4,INF,2,INF,1}, {3,INF,3,1,INF}}; typedef struct... 阅读全文

posted @ 2017-04-25 15:56 ewitt 阅读(179) 评论(0) 推荐(0)

递归程序设计思想（看图思考2小时）
摘要：递归程序设计思想： 1、原问题是如何由子问题解决的;(即原问题与子问题的递归关系) 2、子问题与原问题的解决方案是否一模一样。 阅读全文

posted @ 2017-04-06 21:28 ewitt 阅读(196) 评论(0) 推荐(0)

导航