CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 Windows编程 C#编程 搜索资源 - Dijkstra算法求最短路径

搜索资源列表

  1. CS编的Dijkstra算法(图形界面)

    0下载:
  2. Windows应用程序,C#编写,实现了求最短路径的Dijkstra算法,方便操作,可以自已在程序界面上指定每一个点的位置,在界面上空白的地方每点击一下生成一个点(该点是一个可以点击的按钮),这些按钮按照出现的先后顺序自动从1开始编号(目前程序设定最多支持100个点,可自行更改)。界面右上角是计算结果显示区,往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区,状态区显示当前的起点和终点,连线和计算都要用到该信息(点击生成的顺序编号的那些按钮可以依次改变起点和终点)。输入权值后点“连线
  3. 所属分类:C#编程

    • 发布日期:2008-10-13
    • 文件大小:10.99kb
    • 提供者:张杰
  1. 1

    2下载:
  2. 建立一个包含6个结点的有向图 利用Dijkstra算法求顶点v0到其它顶点的最短路径。-Includes the establishment of a six-node directed graph using the Dijkstra algorithm for vertex v0 to other vertex of the shortest path.
  3. 所属分类:CSharp

    • 发布日期:2016-01-25
    • 文件大小:1.22kb
    • 提供者:sadvewr
  1. daima

    0下载:
  2. 用C#语言编写的用dijkstra算法求两点间的最短路径-Written using C# language requirements using dijkstra algorithm shortest path between two points
  3. 所属分类:CSharp

    • 发布日期:2017-04-05
    • 文件大小:14.91kb
    • 提供者:钱程
  1. zuiduan

    0下载:
  2. 设图的顶点大于1个,不超过30个,每个顶点用一个编号表示(如果一个图有n个顶点,则它们的编号分别为0, 1, 2, 3, …, n-1)。 此题为求有向网中顶点间最短路径问题,可建立以票价为权的邻接矩阵,用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D,表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值,为提高性能,用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
  3. 所属分类:CSharp

    • 发布日期:2017-03-29
    • 文件大小:890.16kb
    • 提供者:杜小方
  1. Floyd-CSharp

    0下载:
  2. 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法,如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是: 1、从任意一条单边路径开始。所有两点之间的距离是边的权,如果两点之间没有边相连,则权为无穷大。 2、对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
  3. 所属分类:CSharp

    • 发布日期:2017-04-13
    • 文件大小:1.54kb
    • 提供者:焦慧明
  1. Subway

    0下载:
  2. 名称:地铁票价查询系统; 主要算法:迪杰斯特拉算法; 实现功能:计算最短路径,并求出相应的票价。-Name: Subway fare search system The main algorithm: Dijkstra algorithm Function: calculate the shortest route, and find the appropriate fare.
  3. 所属分类:CSharp

    • 发布日期:2017-05-04
    • 文件大小:400.97kb
    • 提供者:李月
搜珍网 www.dssz.com