登录
首页 » 数据结构 » 求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接...

求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接...

于 2023-05-31 发布 文件大小:9.89 kB
0 226
下载积分: 2 下载次数: 1

代码说明:

求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)确定时,要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest path. Assuming a computer network n site, followed by No. 1, 2, ..., n; Some sites have direct connections (that is, between two sites are no other site), and some sites have no direct connections. If three yuan (i, j, f) to the network said the site j site and I have direct connections between them but the distance of f the network known as the site of the direct link between the situation by 3 m (i1, j1, f1), ( i2, j2, f2), ..., (im, jm, fm) to determine, calculate requirements for a network site arbitrary g (1 g n) of the rest of the site is the shortest distance.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • C++经典大整实现,加减乘除.输入输出
    C++经典大整数实现,加减乘除.输入输出-C classic large integer, the arithmetic. Input and Output
    2022-03-05 21:19:37下载
    积分:1
  • c_tan:谭浩强编著c语言程序设计一书的c程序源文件
    c_tan:谭浩强编著c语言程序设计一书的c程序源文件-c_tan : Tan c-language compilation of a program design the source files c
    2022-02-02 14:13:39下载
    积分:1
  • 这是一个学生库管理的小程序,本人乃学生,刚学习库编程,做了个这个,献丑了...
    这是一个学生数据库管理的小程序,本人乃学生,刚学习数据库编程,做了个这个,献丑了-This is a small student database management procedures, it is my students, just to learn database programming, had to do this, show one
    2022-06-15 11:39:13下载
    积分:1
  • C language source code commonly used algorithm, a very handy very handy!
    C语言常用算法源代码,非常好用非常好用-C language source code commonly used algorithm, a very handy very handy!
    2022-06-27 23:10:39下载
    积分:1
  • 问题描述:假设一个商店,有一个架子和一个仓库,当第…
    问题描述: 假设一个商店,它有一个货架和一个仓库,当货架上的商品数量少于一定的数目时,从仓库运一定数量的商品摆到货架上,当仓库里的商品的数量少于一定的数目时,购买商品把仓库填满,商品的出售要按照商品的生产日期来,快要过期的商品要先出售。 解决问题的方法: 用了两个栈和 一个队列,把队列当作仓库,用一个栈作为货架,把另一个栈当作临时的存储箱。当要往货架上添商品时,先把作为货架的栈中的元素全都压到作为存储箱的栈中,再把仓库中的元素压到存储箱中,然后再把存储箱中的所有元素都压到货架上,这样,就能保证快要过期的商品先被出售。-Problem description : Suppose a shop, which has a shelf and a warehouse, when the merchandise on the shelves less than a certain quantity of the number, a certain number from the warehouses of goods on the shelves, when the warehouse volume of goods is less than certain number, purchase goods warehouse filled, the goods according to the sale of commodity production to date, is about to expire first sale of goods. The solution : a two stack and a queue, queue as a warehouse, used as a stack shelves, and another stack as a temporary storage bins. When to go to the shelves Tim commodity, first as a stack shelves of all elements of the pressure storage tank as the stack, then the warehouse down to the storage element box, and then s
    2022-07-13 01:56:00下载
    积分:1
  • 这是一个程序的库实现
    this a program for for database implement in this we are implementing several join algorithms
    2022-03-25 19:06:29下载
    积分:1
  • this category, the database programming change simpler
    这个类,使数据库编程变的更简单-this category, the database programming change simpler
    2022-05-27 07:28:02下载
    积分:1
  • 摘要:可以对本地库进行查看,修改的程序,提供了源代码。...
    摘要:可以对本地数据库进行查看,修改的程序,提供了源代码。-Abstract : It is the local database view, the procedures for amendment, the source code.
    2022-01-25 22:20:57下载
    积分:1
  • 的电子教案,对各章的重点说的比较清楚
    数据结构的电子教案,对各章的重点说的比较清楚-Data structure of electronic lesson plans, the focus of the chapter, said the relatively clear
    2022-01-31 18:14:27下载
    积分:1
  • 所有的学统计知识的源代码,这里是一个学…
    所有数理统计知识的源代码都在此,是一本数理统计数的配套光盘.里面有各种分布类型及参数估计插值-all mathematical statistical knowledge of the source code here is a mathematical statistical matching CD. There are various types and the distribution parameter estimation interpolation, etc.
    2022-11-27 05:05:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载