注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 矩阵方格中求两点之间的最短路径java版

  2. 7*5矩阵方格中，红色A绕过障碍物到达B，移动规则： 1.A向周围8个小方格移动但是不能移动到旁边有球的方格 2.A球需要用最短路径到达B 求：用java实现该算法

  3. 所属分类：Java

    • 发布日期：2011-04-26
    • 文件大小：61440
    • 提供者：guyuexinyuan

  1. 迪杰斯特拉算法

  2. 迪杰斯特拉算法，迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

  3. 所属分类：深度学习

    • 发布日期：2018-04-06
    • 文件大小：1024
    • 提供者：qq_41958798

  1. Dijkstra算法c语言程序

  2. 该程序为Dijkstra算法的的c语言程序，Dijkstra算法一般指迪杰斯特拉算法。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法，是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

  3. 所属分类：C/C++

    • 发布日期：2018-04-25
    • 文件大小：5120
    • 提供者：weixin_42066470

  1. dijkstra算法

  2. dijkstra算法C语言实现,迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止

  3. 所属分类：其它

    • 发布日期：2019-01-24
    • 文件大小：731136
    • 提供者：yezhihun

  1. djiKstra程序 流量均衡

  2. 基于djikstra 流量均衡算法 计算无分流网络的情况。迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

  3. 所属分类：机器学习

    • 发布日期：2019-04-16
    • 文件大小：2097152
    • 提供者：qq_43008645

  1. Dijkstra最短路径.cpp

  2. 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

  3. 所属分类：C/C++

    • 发布日期：2019-06-20
    • 文件大小：2048
    • 提供者：ztt__

  1. dijkstra算法

  2. 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。

  3. 所属分类：其它

    • 发布日期：2020-04-08
    • 文件大小：1001
    • 提供者：guohua19991209

  1. Python实现Dijkstra算法

  2. Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 迪杰斯特拉算法是求从某一个起点到其余所有结点的最短路径，是一对多的映射关系，是一种贪婪算法 示例： 算法 算法实现流程思路： 迪杰斯特拉算法每次只找离起点最近的一个结点，并将之并入已经访问过结点的集合（以防重复访问，陷入死循环），然后将刚

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：87040
    • 提供者：weixin_38670531

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想 按路径长度递增次序产生算法： 　把顶点集合V分成两组： 　　（1）S：已求出的顶点的集合（初始时只含有源点V0） 　　（2）V-S=T：尚未确定的顶点

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993

  1. python实现狄克斯特拉算法

  2. 一、简介 是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止 二、步骤 (1) 找出“最便宜”的节点，即可在最短时间内到达的节点。 (2) 更新该节点的邻居的开销，其含义将稍后介绍。 (3) 重复这个过程，直到对图中的每个节点都这样做了。 (4) 计算最终路径。 三、图解 上图中包括5个节点，箭头表示方向，线上的数字表示消耗时间。 首先根据上图做出一个初始表(父节点代表从哪个节点到达该节点)： 然后

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：104448
    • 提供者：weixin_38548704

  1. python实现dijkstra最短路由算法

  2. Dijkstra算法:又称迪杰斯特拉算法，迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止百度百科。 注意：Dijkstra算法不能处理包含负边的图 # dijkstra算法实现，有向图和路由的源点作为函数的输入，最短路径最为输出 def dijkstra(graph,src): # 判断图是否为空，如果为空直接

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：76800
    • 提供者：weixin_38646914