您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. GPS寻找最短路径程序

  2. GPS寻找最短路径,本程序其实是一个简化版本,基本实现功能如下: 功能一: 输入:起点和终点(已知交通图) 输出:起点至终点的最短路径 功能二: 能够在已知的地图中加入新的城市,并且对其其他的功能不受影响,即 输入:新添加的城市名称以及与新添加的城市相连的其他城市,以及两城市之间的路径长度。 功能三: 如果用户在行驶过程中没有按照所给路线行驶,而经过了其他城市,要求此时再给出能够到达终点的最短路径,即: 输入:目前所在城市 输出:由此城市到达终点的最短路径 鉴于要实现以上功能其核心的操作应是如
  3. 所属分类:网络基础

    • 发布日期:2009-07-09
    • 文件大小:302080
    • 提供者:qqyanchong
  1. 2025NOIP普及组.rar

  2. NOIp2002普及组解题报告 题一: 级数求和 [问题描述]: 已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=KK [问题分析]: 这道题目非常简单,题目的意思已经把该题的算法描述得再清楚不过了,初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,,直到Sn大于K,最后输出K。另外实型(Real是最慢的,建议用Extended)的运算速度不是很快,而K为1~15之间的整数,所以最后可以交一张表(
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:13312
    • 提供者:lfzhchhw
  1. c++数据结构课程设计-校园最短路径(采用Dijkstra算法)【包含课设文档】

  2. 采用Dijkstra算法,实现校园最短路径,资源包内包含源代码和文档说明~ 功能: (1) 输出顶点信息:将校园内各位置输出。 (2)输出边的信息:将校园内每两个位置(若两个位置之间有边)的距离输出。 (3) 修改:修改两个位置(若两个位置之间有边)的距离,并重新输出每两个位置(若两个位置之间有边)的距离; (4) 求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。 (5)删除:删除一条有效边。 (6)插入:插入一条有效边。
  3. 所属分类:C++

    • 发布日期:2015-05-31
    • 文件大小:1048576
    • 提供者:abertil
  1. Dijkstra算法最短路径的C++实现与输出路径

  2. 今天小编就为大家分享一篇关于Dijkstra算法最短路径的C++实现与输出路径,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
  3. 所属分类:其它

    • 发布日期:2020-08-26
    • 文件大小:89088
    • 提供者:weixin_38551046
  1. Dijkstra算法最短路径的C++实现与输出路径

  2. 某个源点到其余各顶点的最短路径 这个算法最开始心里怕怕的,不知道为什么,花了好长时间弄懂了,也写了一遍,又遇到时还是出错了,今天再次写它,心里没那么怕了,耐心研究,懂了之后会好开心的,哈哈 Dijkstra算法: 图G 如图:若要求从顶点1到其余各顶点的最短路径,该咋求; 迪杰斯特拉提出“按最短路径长度递增的次序”产生最短路径。 首先,在所有的这些最短路径中,长度最短的这条路径必定只有一条弧,且它的权值是从源点出发的所有弧上权的最小值,例如:在图G中,从源点1出发有3条弧,其中以弧(1,2)的
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:95232
    • 提供者:weixin_38686658