单源点最短路径算法 * 本程序用来实现单源点最短路径(E.Dijkstra)算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入,格式:1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 * 格式为:路径长度:目标顶点<-经过的顶点...<-源点
标签: Dijkstra Turbo 算法 2.0
上传时间: 2014-12-06
上传用户:gououo
单源点最短路径的算法 dijkstra的经典算法
标签: dijkstra 算法 最短路径
上传时间: 2014-07-10
上传用户:虫虫虫虫虫虫
本程序采用Dijkstra核心算法,用来计算光网络中路由专用保护算法,计算工作路径和保护路径
标签: Dijkstra 程序 核心 算法
上传时间: 2013-12-09
上传用户:kr770906
中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是dfs的时间加减枝后也只有15ms,我用的是dfs. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
标签: dfs Dijkstra maxdw mindw
上传时间: 2016-06-21
上传用户:sz_hjbf
图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
标签: dijkstra Floy 图论 算法
上传时间: 2014-01-14
上传用户:lmeeworm
dijkstra最短路径算法,可以在最短路由算法求解或者状态距离路由算法中需要用到
标签: dijkstra 最短路径 算法
上传时间: 2016-08-07
上传用户:拔丝土豆
银行家算法C描述模拟实现Dijkstra的银行家算法以避免死锁的出现
标签: Dijkstra 家 算法 模拟
上传时间: 2016-08-14
上传用户:Thuan
图论中典型的搜索算法——Dijkstra最小路径
标签: Dijkstra 图论 典型 搜索算法
上传时间: 2016-09-28
上传用户:熊少锋
dijkstra 这是用C语言实现的贪心算法 看这个程序前最好先看看图形说明
标签: dijkstra C语言 算法 程序
上传时间: 2014-12-08
上传用户:独孤求源
Dijkstra最短路径算法 Dijkstra最短路径算法
标签: Dijkstra 最短路径 算法
上传时间: 2014-05-25
上传用户:开怀常笑