开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能
Shortest_path.rar
文件大小： 1k
下载次数：7
源码类别：

数值算法/人工智能

开发平台：

Java/JSP

源码售价： 5 个金币 积分规则     积分充值
充值1元得10金币   
资源说明：描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。 输出： 输出为一行共n-1个数，按序输出从一号(源)顶点到其它各顶点的最短路径。 输入样例： 5 -1 10 -1 30 100 -1 -1 50 -1 -1 -1 -1 -1 -1 10 -1 -1 20 -1 60 -1 -1 -1 -1 -1 输出样例： 10 50 30 60
部分文件列表（点击文件名可查看文件内容）
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
最新本分类资源
    
  • Bayer.rar基于Bayer彩色滤波阵列插值算法的研究，原本为收费文档。
  • BCMATH.rar// 《用C++语言编写数学常用算法（修订版）》Borland C++程序的源代码 ...
  • java.rarpublic class BubbleSort{ static String printArray(int[] a){ String result="" ...
  • asdf.rar用C语言编写的程序，多维数组按列相加,可以得到必要的结果
  • TRIAN_REPLACE.rar列火车要将n节车厢分别送往n个车站车站按1~n的次序编号，火车按照n, n-1,…, 1的编号 ...
  • lx.rar背包问题,回溯算法，用VB描述的材料，源程序十分详细
  • 1.rar一本对ACM国际大学生程序设计竞赛试题与解析，深入浅出
  • kalman_filter.rar可以实现kalman滤波的c++代码，函数部分采取了简化处理，输入不一改动昂 ...
  • 895.rarn个野人n个传教士过河问题的代码，文件输出结果
  • acm1.rarabove average acm大赛题目。有待改进。
本类热门下载