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

搜索资源列表

  1. 地理信息系统算法基础.rar

  2. 第1章算法设计和分析 1．1概述 1．2算法设计原则 1．3算法复杂性的度量 1．3．1时间复杂性 1．3．2空间复杂性 1．4最优算法 1．5算法的评价 1．5．1如何估计算法运行时间 1．5．2最坏情况和平均情况的分析 1．5．3平摊分析 1．5．4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2．1维数扩展的9交集模型 2．1．1概述 2．1．2模型介绍 2．1．3空间关系的判定 2．2矢量的概念 2．2．1矢量加减法 2．2．2矢量叉积 2．3折线段的拐向判断 2．4判断

  3. 所属分类：其它

    • 发布日期：2009-11-30
    • 文件大小：18mb
    • 提供者：xue12300

  1. ACM经典代码 经典问题代码

  2. 目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

  3. 所属分类：网络基础

    • 发布日期：2010-06-04
    • 文件大小：441kb
    • 提供者：zicuishi

  1. C++实现的各种数据结构（线形非线性）.rar

  2. c++实现的各种数据结构，栈，队列，二叉树，B树，B+树，哈弗曼树，图，以及以一些经典算法，如哈米尔顿圈，关键路径，单源点最短路径问题等。

  3. 所属分类：其它

    • 发布日期：2010-07-21
    • 文件大小：215kb
    • 提供者：cpp_long

  1. 单源最短路径-贪心算法

  2. 关于单源最短路径的问题非常典型，这里没有给出分析与证明，仅仅给出了实现。 需要指出的是，许多实现仅给出了最短路径的长度，而没有给出“最短路径”，这里用给出了实现。 如程序中那样，定义一个数组p[N]，其中p[i]代表“起始点v到顶点i的最短路径中，除i本身的最后一个顶点”，即着这条路径上i的前驱顶点，这个顶点随着“更多顶点的最短路径被求出”这个过程而变化。 当求出v到所有顶点的最短路径以后，同时也求出了最终的p[N]。于是可以按下列回溯的方法来求出每条最短路径序列： 对于顶点j，在其最短路径上

  3. 所属分类：其它

    • 发布日期：2010-12-05
    • 文件大小：2kb
    • 提供者：jiji199055

  1. 单源点最短路径的贪心算法

  2. 使用贪心算法实现单源点最短路径问题，C语言实现

  3. 所属分类：C

    • 发布日期：2011-06-09
    • 文件大小：30kb
    • 提供者：qq55008307

  1. 用Dijkstra算法实现单源最短路径问题

  2. 用Dijkstra算法实现单源最短路径问题。 第一行：n。代表n个顶点。其中第一个顶点为源点 第二行：c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵，cij代表了i点到j点的边的权值，-1代表无穷大.每行n个数，数与数之间空格隔开) 第三行：c21 c22 c23....c2n ... 第n行：cn1 cn2 cn3....cnn

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

    • 发布日期：2012-05-28
    • 文件大小：969byte
    • 提供者：wwqit

  1. 单源最短路径

  2. 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。既先求出长度最短的一条最短路径，再参照它求出长度次短的一条最短路径，依次类推，直到从源点v 到其它各顶点的最短路径全部求出为止。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：126kb
    • 提供者：u011386859

  1. 贪心法的初步讲解及实例

  2. 1. 贪心选择与问题最优解的关系。 2. 贪心法求解问题的方式是自顶向下的。其解的优劣依赖于已经做出的选择。即，它用“大”问题的“优”去保证“小”问题的“优”。这一点有别于“动态规划法”。

  3. 所属分类：专业指导

    • 发布日期：2008-10-29
    • 文件大小：121kb
    • 提供者：hth58475578hth

  1. 从某个源点到其于各顶点的最短路径

  2. 从某个源点到其于各顶点的最短路径，单源点最短路径问题

  3. 所属分类：C

    • 发布日期：2015-05-26
    • 文件大小：2kb
    • 提供者：qq_28509953

  1. 单源点最短路径

  2. 一个基于贪心法求解单源点最段路径问题的C++代码，很好理解，很好懂

  3. 所属分类：C++

    • 发布日期：2015-11-24
    • 文件大小：2kb
    • 提供者：baidu_33093067

  1. 最短路径 Dijkstra算法C语言实现

  2. 本设计以VC++6.0作为程序开发环境，C语言作为程序开发语言，详细介绍了最短路径的求解算法及其C语言实现过程。系统主要实现了图的创建、单源点最短路径的计算功能。依照本系统可以解决实际生活中许多路径选择问题，比如交通旅游、城市规划以及电网架设等等。系统性能稳定，适应性强，界面清晰，操作简单，适合用户使用。 课程设计要求： 最短路径问题已经被应用到GIS、GPS等信息管理系统中，为人们生活带来了很*利。它属于图结构问题，其解决方法也有不少（如Dijkstra、 A-star）。单源点最短路径问

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

    • 发布日期：2017-11-13
    • 文件大小：139kb
    • 提供者：zhilanyushu

  1. 单源点最短路径的实现

  2. 单源最短路径问题存在一个简单算法，这个算法通称Dijk-stra算法，实际上只求出冲V0到G中所有其他结点的最短路径长度。

  3. 所属分类：其它

    • 发布日期：2008-12-15
    • 文件大小：3kb
    • 提供者：ehcome

  1. 实现求解单源点最短路径问题

  2. 最短路径问题； 设计一个C程序，实现求解单源点最短路径问题；

  3. 所属分类：C

    • 发布日期：2008-12-30
    • 文件大小：36kb
    • 提供者：cuzof

  1. dijkstra算法实现两景点间最短路径

  2. 数据结构课程实践：1. 问题描述： 以顶点表示校平面图中各景点，要有景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息（路径长度可以估算，以米为单位）。 2. 要实现的功能： 1. 为来访客人提供图中任意景点相关信息的查询。 2. 为来访客人提供图中任意景点的问路查询，查询任意两个景点之间的一条最短的简单路径。 3. 基本要求 1. 熟悉无向图的数据结构及其操作，学会根据实际问题要求来选择存储结构。了解数据结构及其分类、数据结构与算法的密切关系。 2．掌握设计算法的步骤和算法分析方法

  3. 所属分类：Java

    • 发布日期：2018-07-12
    • 文件大小：2mb
    • 提供者：qq_38088652

  1. 最短路问题

  2. ．Dijkstra算法 Dijkstra算法是解决从网络中任一顶点（源点）出发，求它到其他各顶点（终点）的最短路径问题（或称单源点最短路径问题）。其实Dijkstra算法就是标号法。 Dijkstra算法如下： (1) 假设用带权的邻接矩阵a来表示带权有向图，a[i,j]表示弧上的权值。若不存在，则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合，它的初始状态为空集。那么，从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为：dist[I]:=a[v0,I]。

  3. 所属分类：机器学习

    • 发布日期：2018-01-13
    • 文件大小：198kb
    • 提供者：qq_35786326

  1. 迪杰斯特拉求最短路径问题

  2. 迪杰斯特拉算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。

  3. 所属分类：机器学习

    • 发布日期：2020-04-22
    • 文件大小：6kb
    • 提供者：wqf2019

  1. 如何获取vue单文件自身源码路径

  2. 这个问题要从一个想法说起。 D2Admin 是一个开源的，前端中后台集成方案，原先是基于 vue-cli2，大概是向 vue-cli3 过渡时， 作者老李，想在页面右下角加个 Toggle 点击，跳到当前页面源码对应的 github 页面。 确实很实用的功能，D2Admin 的 Demo 页面太多了，想看某个页面的源码，对于不熟悉项目目录结构的新手很不友好。 这些页面统一为 .vue 组件，那么转换一下：如何获取 vue 单文件自身源码路径？ 目前经历了三个方案，最终目标是把自身路径赋值到 th

  3. 所属分类：其它

    • 发布日期：2020-11-28
    • 文件大小：68kb
    • 提供者：weixin_38687968

  1. PHP实现的迪科斯彻(Dijkstra)最短路径算法实例

  2. 本文实例讲述了PHP实现的迪科斯彻(Dijkstra)最短路径算法。分享给大家供大家参考，具体如下： 一、待解决问题 单源最短路径问题，在给定有向图中求一个顶点（单源顶点）到其他所有顶点的最短路径问题。在下图中，每条边上有一个权值，希望求解A到所有其他顶点（B/C/D/E/F/G）的最短路径。 二、问题分析（最短路径的子结构同样最优性） 如果P（A,G）是从顶点A到G的最短路径,假设D和F是这条路径上的中间点，那么P(D,F)一定时从D到F的最短路径。如果P(D,F)不是D到F的最短路径，那必

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：73kb
    • 提供者：weixin_38741101

  1. python实现最短路径的实例方法

  2. 最短路径问题（python实现） 解决最短路径问题：（如下三种算法） （1）迪杰斯特拉算法（Dijkstra算法） （2）弗洛伊德算法（Floyd算法） （3）SPFA算法 第一种算法： Dijkstra算法 广度优先搜索解决赋权有向图或者无向图的单源最短路径问题.是一种贪心的策略 算法的思路 声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点s的路径权重被赋为0（dis[s]=0）。若对于顶点s存在能直接到达的边（s,m），则把dis[m

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：67kb
    • 提供者：weixin_38581992

  1. SQL Server实现短路径的搜索算法

  2. 这是去年的问题了，在整理邮件的时候才发现这个问题，感觉顶有意思的，特记录下来。 图1 　　解析 　　为了能够更好的描述表RelationGraph中字段Node和 RelatedNode的关系，我在这里特意使用一个图形来描述，如图2 图2 　　在图2，可清晰的看出各个节点直接如何相连，也可以清楚的看出节点p至节点j的的几种可能路径。 　　从上面可以看出第2种可能路径，经过的节点少。 　　为了解决开始的问题，我参考了两种方法： 　　第1方法是：参考

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：174kb
    • 提供者：weixin_38649838
« 12 3 4 5 6 7 8 9 10 ... 13 »