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

搜索资源列表

  1. 带权图的多种算法 最短距离等

  2. 有向图，无向图，Dijkstra算法，最短距离，佛洛依德算法(Floyd)等java实现

  3. 所属分类：其它

    • 发布日期：2009-08-30
    • 文件大小：5120
    • 提供者：mayixiaozi

  1. 带权区间图的最短路算法

  2. 提出一个带权区间图的最短路问题的O(n*a(n))的时间的新算法，其中n是带树区间图的个数

  3. 所属分类：其它

    • 发布日期：2009-09-05
    • 文件大小：102400
    • 提供者：bachelorchen

  1. （有向）带权图的单源点最短路径算法(java源码)

  2. /* * （有向）带权图的单源点最短路径算法 */ package dsa; public class BestFSDijkstra extends BestFS { //构造方法 public BestFSDijkstra(Graph g) { super(g); } //更新尚未访问的顶点到源点的最短距离 protected void updateDistanceAfter(Vertex v) { for (Iterator it = v.outEdges(); it.hasNext();

  3. 所属分类：其它

    • 发布日期：2010-01-14
    • 文件大小：3072
    • 提供者：hexiang221

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5120
    • 提供者：miaomiao83

  1. （有向）带权图的单源点最短路径算法(java源码)

  2. 用群智能实现带权图的单源点最短路径算法源码，希望对学习群智能的人有些帮助

  3. 所属分类：其它

    • 发布日期：2010-06-21
    • 文件大小：3072
    • 提供者：sun890214

  1. 公共交通最短路劲无向带权图

  2. 无向带权图模拟公共交通系统，程序自己搞定的 运行调试过，完全没问题

  3. 所属分类：交通

    • 发布日期：2010-07-16
    • 文件大小：72704
    • 提供者：clearlylin

  1. 图的邻接表的实现带权路径

  2. 建立有向图的邻接表更简单，每当读人一个顶点对序号 时，仅需生成一个邻接序号为j的边表结点，将其插入到vj的出边表头部即可。 同时没个节点带权访问。 邻接表的形式说明 typedef struct node{//边表结点 　　　　 int adjvex； //邻接点域 　　　　 struct node *next； //链域 　　　　　//若要表示边上的权，则应增加一个数据域 　　　}EdgeNode; typedef struct vnode{ //顶点表结点 　　　　 VertexType

  3. 所属分类：C

    • 发布日期：2011-05-22
    • 文件大小：160768
    • 提供者：yiyong198938

  1. 带权图求最短路径课程设计报告

  2. 带权图求最短路径：如果给出了一个带权图，则可以试设计一个算法，求图中一个源点到其他各顶点的最短路径。试编写实现上述功能的程序。已知带权图，设计完成下列任务的一个算法： （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。

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

    • 发布日期：2011-07-21
    • 文件大小：287744
    • 提供者：cqq20091001234

  1. Java 使用带权无向邻接矩阵求两个城市之间的最短距离

  2. * 使用带权无向邻接矩阵求两个城市之间的最短距离，城市的代码从1开始到N * 输入：邻接矩阵的大小（城市个数N），空格隔开。 * 换行，输入邻接矩阵，对于不相邻的城市，用 ∞（无穷大）表示 * 换行 输入城市代号 （例如：1 5表示1号城市和5号城市的最短带权路径和） * 5 0 5 7 ∞ ∞ 5 0 12 3 8 7 12 0 6 20 ∞ 3 6 0 15 ∞ 8 20 15 0 2 5 输出： 8

  3. 所属分类：Java

  1. 实现带权图的邻接表存储+图的遍历算法

  2. 带权图的临接表存储程序代码+详细注释，实现图的深度优先搜索和广度优先搜索

  3. 所属分类：数据库

    • 发布日期：2013-11-14
    • 文件大小：132096
    • 提供者：u010366254

  1. C++ 带权有向图 最短路径及长度

  2. C＋＋程序，它能根据读入的带权有向图G的数据，构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度，最后输出图G的拓扑序列。图的输入形式为n i i0 j0 w0 i1 j1 w1 i2 j2 w2 ...im jm wm -1 -1 -1（-1 -1 -1为输入结束标记）。它们都是整数，n是图的顶点个数且30>n>0；i是顶点Vi的编号；ik jk wk表示两个顶点编号分别为ik、jk权为wk的一条边（顶点名字依次是V0,V1,V2,…Vn-1）。（输入时，两个相邻的整数用空格

  3. 所属分类：C++

    • 发布日期：2008-10-10
    • 文件大小：3072
    • 提供者：zhtli

  1. java实现带权无环图关键路径查找

  2. 本代码实现java实现带权无环图关键路径的查找，使用者可根据自身需要进行修改

  3. 所属分类：Java

    • 发布日期：2014-10-11
    • 文件大小：4096
    • 提供者：zhengay

  1. 数据结构 带权有向图中心点选择

  2. 数据结构 带权有向图中心点选择 超市选址问题 课程设计文档

  3. 所属分类：其它

    • 发布日期：2009-02-23
    • 文件大小：18432
    • 提供者：xyf328100958

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：5120
    • 提供者：kyrilrving

  1. 最小生成树设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的

  2. 最小生成树 实验内容： 设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 编成任务： 给定网络图，求其最小生成树。 Input 节点个数和给定网络图的邻接矩阵表示方法，其中权值为65535表示两个节点间没有连接。否则数字表示节点间权值。 Outpu

  3. 所属分类：网络基础

    • 发布日期：2009-03-13
    • 文件大小：1024
    • 提供者：qwm1992

  1. 南京航空航天大学计算机软件基础实验报告 约瑟夫斯、停车场、带权图的最小生成树 排序比较

  2. 本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较，最后交一个报告，所以花了很长时间写了这边报告，既完成任务，也是对自己编写程序的收获的一个总结，希望能够帮助到大家，尤其是南航的学弟学妹们！ 相应的源代码已经在文档最后附上了，当然同学们也可以下载我的代码工程，我也会马上把例程也放上来，工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游

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

    • 发布日期：2018-11-06
    • 文件大小：1048576
    • 提供者：qq_41167695

  1. 计算机软件基础数据结构作业题——无向带权图最小生成树提取

  2. 本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家，尤其是南航的学弟学妹们！工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

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

    • 发布日期：2018-11-06
    • 文件大小：1048576
    • 提供者：qq_41167695

  1. 带权邻接矩阵-最小生成树.rar

  2. 建立带权值的无向图，实现输入顶点数和边数，依次输入顶点权值，实现输出邻接矩阵，并求出该图的最小生成树。

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

    • 发布日期：2020-04-23
    • 文件大小：6291456
    • 提供者：gsgs1234

  1. 带权图最短路（C语言实现）

  2. 使用C语言实现对于带权图最短路的求解，经测试能够正确求解带权图的最短路问题，使用编程语言求解图论中的经典问题。

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

    • 发布日期：2020-07-13
    • 文件大小：13312
    • 提供者：Gravitas

  1. 左侧带权凸二分图动态权值匹配

  2. 左侧带权凸二分图动态权值匹配

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：1048576
    • 提供者：weixin_38566180
« 12 3 4 5 6 7 8 9 10 ... 15 »