求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。
上传时间： 2013-12-27
上传用户：asdkin
最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间： 2014-01-26
上传用户：wkchong
最短路径 迪杰斯特拉 最短路径 迪杰斯特拉
标签： 最短路径
上传时间： 2014-01-18
上传用户：13188549192
邻接矩阵求解最短路径（数组）.rar 邻接矩阵求解最短路径（数组）.rar
上传时间： 2013-12-21
上传用户：lxm
这是一个分别用Bezier曲线和B样条曲线进行曲线拟合的例子 程序用VB6.0中文版编写 例子中需要一个窗体和一个按钮（使用默认的名字） 在本例中，黑色的线条是对坐标系上各点的直接连线 黄色的线仅对点间连线进行近似拟合，并不通过每一个点，使用的是B样条曲线 蓝色的线通过除第一个点和最后一个点之外的每一个点，使用的是Bezier曲线
上传时间： 2014-11-06
上传用户：manking0408
输入一个四位数,共八次机会,A代表数字和位置均正确,B代表数字正确,但位置不正确.比如:A2B1代表三个数字正确,两个位置也正确
上传时间： 2013-12-11
上传用户：ukuk
提出了一种基于样本的分级检索 MPEG 视频的新方法:首先用I 帧的dct_dc_size 字段快速粗检,然后用断层摄影(tomography)法分析B 帧运动矢 量的时空分布特性以进一步缩小结果集,最后用DC 图像的精确匹配方法验证检索结果.试验结果表明,本方法 所需计算量较小,且可保证较高的检索精度.
标签： dct_dc_size tomography MPEG 帧
上传时间： 2013-12-30
上传用户：独孤求源
一个关于供求陪送的线路程序。里面用到了最短路径的知识，给初学者参考
上传时间： 2014-08-18
上传用户：zq70996813
利用VB开发的一个最短路径查询系统，算法是DijKstra，可以用在其他开发的软件中特别是GIS系统。
上传时间： 2015-04-07
上传用户：change0329
五个c源代码 矩阵的运算方法 邻接矩阵求解最短路径 全屏幕模拟时钟 先序遍历非递归算法 字符串查找
上传时间： 2014-01-22
上传用户：英雄
