logo资料库

Dijkstra算法_C语言实现代码.doc

发布时间：2022-06-09 发布人：admin 分类：说明书 资料大小：0.03M 资料格式：doc 举报 版权申诉
第1页 / 共2页
第2页 / 共2页
资料共2页，全文预览结束
    Dijkstra 算法 C 语言实现 #include #include 2008-08-26 12:07 #define INFINITY 1000000000 #define MAX_NODES 1024 int n,dist[MAX_NODES][MAX_NODES]; //最大距离 //最大节点数 //dist[i][j]表示从 i 到 j 的距离 void shortest_path(int s, int t, int path[]) { struct state { int predecessor; //前驱节点 int length; enum {permanent, tentative} label; //到起始点的距离 }state[MAX_NODES]; int i,k,min; struct state * p; for(p=&state[0]; p<&state[n]; p++) { p->predecessor = -1; p->length = INFINITY; p->label = tentative; } state[t].length = 0; state[t].label = permanent; k = t; do { //k 是当前工作节点 for(i=0; i
    k=0; min=INFINITY; for(i=0; i=0); }
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料