单源点最短路径的算法 dijkstra的经典算法
上传时间： 2014-07-10
上传用户：虫虫虫虫虫虫
Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间： 2016-05-28
上传用户：tyler
本次试验是讨论单源点的最短路径问题:给带权有向图和源点V到G中其余各顶点的最短路径。
标签： 最短路径
上传时间： 2013-12-24
上传用户：66666
vfp 中一个简单的登陆表单，熟悉表单控件的属性。
上传时间： 2016-06-27
上传用户：hjshhyy
89C51 AD采集交流电的程序50HZ的交流电经过精密整流以后每个周期单通道采集800个点分两个通道采集电压和电流并计算S，P，Q，相位角g
上传时间： 2014-01-08
上传用户：watch100
还可以通过简单的单次点击式修正来进行高级修改，让您只需动动指尖即可获得震撼效果
上传时间： 2013-12-22
上传用户：com1com2
摄影测量专业。实现单像后方交会以及立体像对的前方交会。以文件形式读取控制点和像点坐标。
上传时间： 2014-11-23
上传用户：爺的气质
基于距离变换的多尺度连通骨架算法,本文提出一种新型骨架算法 ,在图形内根据距 离变换的约束 ,由骨架种子点开始以单像素宽度逐点生长出各骨架分支 ,逐点生长保证了连通性.实验证明该算法 的骨架生长过程是骨架由粗到精的演变过程 ,能够方便地实现骨架的多尺度控制.
上传时间： 2013-12-26
上传用户：偷心的海盗
QQ空间提权源码 前段时间看到某方法可以利用Q哥Q魅登陆代码可获得对方权限 来写的一个工具 使用方法: 点自己的Q哥Q魅,弹出网页立刻按键盘的ESC, 不然跳转快了就复制不到.. 可能不是所有人的登陆代码都能成功用在这个工具上,源码已经附上,可以看源码研究 另外用了两个模块也在内.
上传时间： 2017-02-09
上传用户：bibirnovis
计算机算法课程中的实验 单源点最短路径问题 可以自由输入有向权图
上传时间： 2014-01-13
上传用户：lacsx
