-
最短路和次短路
Dijkstra的推广之一:
最短路径的子路径是最短路径。证明:(算法导论P358)
次短路径的子路径是最短路或次短路.(这个是次短路径的最优子结构).
证明:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-05 17:25:03下载
- 积分:1
-
克鲁斯卡尔算法
资源描述
基于C++的求最小生成树克鲁斯卡尔算法,运行效率良好
- 2022-02-03 02:12:33下载
- 积分:1
-
这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解...
这是常用的数值算法和图论算法 是用伪代码描述的 里面有对算法的详细讲解-This the commonly used algorithms and numerical algorithms of graph theory is used pseudo-code description of the inside of the algorithm in detail on the
- 2022-04-15 02:42:27下载
- 积分:1
-
Sollin算法adjencecy矩阵
资源描述algothim Sollin的的實作,利用adjencecy的矩阵輸入到节点中。AOE的實作,把所有的資料放進中然後進行找出早期时间跟晚时间
- 2023-08-11 23:40:02下载
- 积分:1
-
计算文本文件行数
计算文本文件行数-Calculate rows number of text files
- 2022-04-22 02:58:41下载
- 积分:1
-
数据进制转换源码,很简单的代码,供参考
数据进制转换源码,很简单的代码,供参考-Hexadecimal conversion data source, a very simple code, for reference
- 2022-04-11 10:34:24下载
- 积分:1
-
浙江大学程序设计大赛ACM2191题我自己收集的
浙江大学程序设计大赛ACM2191题我自己收集的-Zhejiang University Design Competition ACM2191 that my own collection
- 2022-03-17 03:11:28下载
- 积分:1
-
数值计算,表达式求值, 如计算3 + 2 * ( 3 + 2) / 5 + 8 + Sin( pi() / 180 * 30 ) + 1 + 2 ^ 10, 可...
数值计算,表达式求值, 如计算3 + 2 * ( 3 + 2) / 5 + 8 + Sin( pi() / 180 * 30 ) + 1 + 2 ^ 10, 可自定义函数, 采用递归算法-numerical calculation, in the expression evaluates, as calculated 3 2* (2)/5 8 Sin (pi ()/180* 30) 1 2 ^ 10,- defined functions using recursive algorithm
- 2022-01-26 05:01:19下载
- 积分:1
-
C语言实现sm2/sm3/sm4
国密SM2、SM3、SM4算法源码,有从事银行安全方面的朋友或者对国密算法感兴趣的朋友可以下载研究一下。
- 2023-02-18 19:25:03下载
- 积分:1
-
东西测试-不为用法。尚未...你可以试试,但不是建议现在
东西测试-不为用法。尚未...你可以试试,但不是建议现在
东西测试-不为用法。尚未...你可以试试,但不是建议现在
不是现在。不是现在。不是现在。
- 2022-02-05 15:58:20下载
- 积分:1