算法设计课程报告单源点最短路径问题
算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。...
算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。...
ATmega8实现USB接口(采用USB的CDC类,HID类)...
掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻...
这个是我修改了其他人的一个简易电子琴的程序,虽然功能很少,但还是拿来跟大家交流一下,希望那个对大家有帮助。。。~v~...
幂法是一种计算矩阵主特征值(矩阵按模最大的特征值)及对应特征向量的迭代方法,特别适用于大型稀疏矩阵。 但是,一般幂法迭代向量v的各个不等于零的分量将随k 趋向于无穷大而使计算机溢出。因此,我们必须对某通幕法进行规范。即规范化幂法...