求解网络中的最短路径。假设某个计算机网络有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
算法ebook(10部算法经典著作的合集) 算法ebook> 10部算法经典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
标签: ebook Fundamentals Structures Ellis
上传时间: 2015-04-04
上传用户:tfyt
串口程序。dos底下的编程源码,在TC环境下通过编译
上传时间: 2014-01-17
上传用户:playboys0
HD7279(c语言)驱动 程序作用:测试Sage Tech.开发板(MCP300)中hd7279键盘显示芯片是否能正常工作 程序功能:按下1号键显示0、1、2、3,按下2号键显示c、d、e、f,按下3号键显示4、5 、6、7 按下4号键显示8、9、a、b,按下0号键点亮4个LED灯
上传时间: 2015-04-08
上传用户:xuanjie
本程序实现了数理统计的趋势面分析,并给出了F,t检验,可用作数理统计教材的配套计算
上传时间: 2013-12-25
上传用户:caiiicc
44B0的测试程序。此程序为44B0的4*4键盘的应用程序,基于中断0触发,当按下其中一个键时,会把0-F的相应键值显示在8段LED上。
上传时间: 2013-12-19
上传用户:tuilp1a
实现长度80位内的大数加法~~代码以c来实现,在tc下编译通过,有详细的注释
上传时间: 2014-08-26
上传用户:wpt
程序实现80位长度的减法运算,,以tc实现。原理是使用数组来进行运算
上传时间: 2015-04-15
上传用户:妄想演绎师
世界名牌专业音响网址大全,由东方网络收集整理,是目前世界音响灯光行业著名公司及名牌产品网址的最新汇编,每一页的网址都按照公司或产品英文字母的第一个字母而排列,您可以按照公司或名牌产品中英文名称的关键词进行查找(Ctrl+F快捷键),如果没有搜索结果,您可以直接到东方论坛询问,我们将帮助您查找。该程序由原来的<世界名牌音响网址>现更名为<世界名牌专业音响网址> ,已从新调整,添加了一些新的网址,删除了死键接,然后再作美化!该电子程序升级为9IASP Audio web V2.8
上传时间: 2015-04-22
上传用户:stvnash
prolog 找路例子程序: === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
标签: Part connections example prolog
上传时间: 2015-04-24
上传用户:ljt101007