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

搜索资源列表

  1. EJB Design Patterns

  2. The job of the EJB developer is constantly challenging, making the task of designing maintainable and scalable systems difficult without a clear set of best practices to follow. It is with this in mind that Floyd Marinescu worked with thousands of J
  3. 所属分类:Java

    • 发布日期:2009-05-06
    • 文件大小:908kb
    • 提供者:bright8682
  1. 图论的一些算法——c语言、c++

  2. 图论的一些算法 namespace FloydNS { // /**/ /* 解决:所有点对最短路径 *算法:Floyd——O(V^3) *输入:加权连通图(矩阵):g *输出:最短距离长度矩阵d[][], 路径矩阵p[][] */ GraphMatrix g; double d[maxV][maxV]; // 最短路径长度 int p[maxV][maxV]; // 最短路径下 一顶点 void floyd() { int i,s,t; for (s = 0 ; s < g.v; +
  3. 所属分类:其它

    • 发布日期:2009-05-31
    • 文件大小:39kb
    • 提供者:wangmin_win
  1. 数据结构课程设计——校园导游(含报告)

  2. 校园导游要求: 设计一个校园导游咨询程序,为来访的客人提供各种信息查询服务。 a. 设校园平面图,所含景点不少于十个。以图中各顶点表示校内各景点,存放景点名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息 b. 为来访客人提供图中任意景点相关信息的查询 c. 为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的路径 涉及的知识点: 单源最短路径和2点间最短路径,即Dijkstra算法与Floyd算法 另附:需要读写文件,文件中包含各个景点信息,一共十个景点。 所
  3. 所属分类:C

    • 发布日期:2009-07-08
    • 文件大小:672kb
    • 提供者:superyinyi
  1. floyd算法 C#实现

  2. 从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。   采用的是松弛技术,对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3);
  3. 所属分类:其它

    • 发布日期:2009-07-27
    • 文件大小:97kb
    • 提供者:jiehanwang
  1. 介绍有权网络中两点间最短路径算法

  2. 算法思想:将各收费站及其连通关系用加权图来表示,则任意能直通的两个收费站连接后构成“图”的边,两站点间的距离为边的“权”。 基于以上分析:车辆从任意A进站从任意B出站的收费问题就演化成求加权图中任意两点间最短路径的问题(前提:过路费按最短路径收取),采用floyd算法很容易实现求任意两点间最短路径的问题
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:42kb
    • 提供者:pucp123456
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:651kb
    • 提供者:zhuyingqingfen
  1. ACM常用代码,经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
  3. 所属分类:其它

    • 发布日期:2010-04-29
    • 文件大小:651kb
    • 提供者:hellodota121
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:651kb
    • 提供者:lin_style
  1. ACM 常用代码 都是经典

  2. 我从网友那下的,扣了10个资源分,贵啊,在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:651kb
    • 提供者:hdjjun
  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:651kb
    • 提供者:mason_mow
  1. Floyd代码matlab版

  2. Floyd代码matlab版,保用!function[D,R]=floyd(a)
  3. 所属分类:其它

    • 发布日期:2010-06-05
    • 文件大小:299byte
    • 提供者:zhaoshuangxiang
  1. 各种算法资料介绍和代码事例(包括2-Sat,A*,SPFA,BFS,DFS,DBFS,Dancing Links,BM,Dijkstra,Dinic,Floyd,Gabow,KMP,Prim,MD5,SAP,RMQ,Tarjan,ST,匈牙

  2. 各种算法资料介绍和代码事例(包括2-Sat,A*,SPFA,BFS,DFS,DBFS,Dancing Links,BM,Dijkstra,Dinic,Floyd,Gabow,KMP,Prim,MD5,SAP,RMQ,Tarjan,ST,匈牙利算法,朱刘算法等),还有很多算法,不一一列出,列出这么多,是想证明一下,确实是好资源,是我整理n久的结果,顶一下吧!
  3. 所属分类:其它

  1. 最短路问题的求解.DOC

  2. dijksta,floyd, A*,动态规划 等算法解决最短路径
  3. 所属分类:其它

    • 发布日期:2008-05-31
    • 文件大小:43kb
    • 提供者:thecool3166
  1. Floyd最短路径算法的动态优化

  2. 根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可 发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证 可发表曰和可达表A中不存在重复元素.引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2/n2) (MVl<_n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
  3. 所属分类:物流

    • 发布日期:2012-05-03
    • 文件大小:381kb
    • 提供者:gaolanyun
  1. Floyd算法详解

  2. floyd算法讲解,实例代码分析 Floyd算法的基本思想: 可以将问题分解,先找出最短的距离,然后在考虑如何找出对应的行进路线。如何找出最短路径呢,这里还是用到动态规划的知识,对于任何一个城市而言,i到j的最短距离不外乎存在经过i与j之间的k和不经过k两种可能,所以可以令k=1,2,3,...,n(n是城市的数目),在检查d(ij)与d(ik)+d(kj)的值;在此d(ik)与d(kj)分别是目前为止所知道的i到k与k到j的最短距离,因此d(ik)+d(kj)就是i到j经过k的最短距离。所以
  3. 所属分类:专业指导

    • 发布日期:2012-08-31
    • 文件大小:42kb
    • 提供者:fyhaj
  1. 抽样floyd算法

  2. Programming pearls a sample of brillianceProgramming pearls a sample of brilliance
  3. 所属分类:专业指导

    • 发布日期:2012-10-22
    • 文件大小:374kb
    • 提供者:mostovoi1234
  1. MATLAB最短路径

  2. MATLAB网络最短路径算法,floyd - 最短路问题 % % Syntax: [d,path]=floyd(a,sp,ep) % % Inputs: % a - 距离矩阵是指i到j之间的距离,可以是有向的 % sp - 起点的标号 % ep - 终点的标号
  3. 所属分类:专业指导

    • 发布日期:2013-04-02
    • 文件大小:2kb
    • 提供者:u010131925
  1. 邮政运输网络中的邮路规划和邮车调度MATLAB源代码

  2. 邮政运输网络中的邮路规划和邮车调度 针对邮政物流配送问题建立多目标网络优化模型,通过聚类分析方法化简复杂的邮路网络,并综合运用图论中Floyd、Kruskal、TSP等算法高效快捷地解决该问题。-The postal transport network the Postman planning and Vehicle Management establish a network of multi-objective optimization model for the postal logis
  3. 所属分类:交通

    • 发布日期:2014-03-25
    • 文件大小:31kb
    • 提供者:lovely27
  1. 基于Floyd的无线传感器网络簇内能量优化

  2. 无线传感器网络中的能量空洞是无法避免的,能量空洞问题会加速整个网络生命的死亡。针对簇型网络中容易出现能量空洞问题,提出一种新的基于能量效率的簇中路由算法(a Route Algorithm based Energy Optimization in Cluster,RAEOC)。网络被划分成多个等区域的簇类,RAEOC将Floyd算法应用到簇内节点路由机制中,使节点传输数据到汇聚节点的使用能量最优化,并且平衡整个网络的能量消耗。仿真结果表明,RAEOC算法比传统的分簇算法如LEACH和PEGASI
  3. 所属分类:其它

    • 发布日期:2020-10-16
    • 文件大小:437kb
    • 提供者:weixin_38587473
  1. floyd算法实现思路及实例代码

  2. 正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距离,对于每一个节点X,我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立,如果成立,证明从A到X再到B的路径比A直接到B的路
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:73kb
    • 提供者:weixin_38705874
« 12 3 »