最短路径问题

单源最短路径问题

单源最短路径问题解决方案：Dijkstra提出按各顶点与源点v间的路径长度的递增次序，生成到各顶点的最短路径的算法。
caoeryingzi·2010-10-19 20:00

单源最短路径 ：Dijkstra 算法

Dijkstra算法用于解决有向图的最短路径问题。算法描述如下：1.初始化原点的距离为0，到其他任意点到原点的距离为无穷大。2.初始化已访问节点集合为空，未访问节点集合为所有节点。
jiangyi711·2010-10-05 17:00

网络流算法的一些回顾

必须知识：最短路径问题  1.Dijkstra   适用于满足所有权系数大于等于0（lij≥0）的网络最短路问题，能求出起点v1到所有其他点vj的最短距离；   朴素的Dijkstra算法复杂度为O(N
O(1) 的小乐·2010-08-31 20:00

常用算法大全－贪婪算法

最后，应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。
metasearch·2010-08-30 14:00

分支限界法

 1、单源最短路径问题：给定一个带权有向图G=(V,E)，其中每条边的权是一个非负实数，V={1,2,...,n}。设顶点v作为源顶点。要计算从源到所有其他各顶点的最短路径长度。 
zhoudaxia·2010-08-26 20:00

数据结构——带权有向图（最短路径算法Dijkstra算法）

算法解决的是有向图中最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。Dijkstra算法可以用来找到两个城市之间的最短路径。
zscomehuyue·2010-06-24 14:47

数据结构——带权有向图（最短路径算法Dijkstra算法）

算法解决的是有向图中最短路径问题。 举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。 Dijkstra算法可以用来找到两个城市之间的最短路径。 Dijkstra
zscomehuyue·2010-06-24 14:00

贪心策略之求解单源最短路径-Dijkstra算法

对于单源最短路径问题，可以利用贪心策略求解，其经典算法便是Dijkstra算法。首先找出与v0点最邻近点的最短路径，然后找出与v0点第二近顶点的最短路径，直到找到最后一个点与v0的最短路径。
ql213·2010-06-17 15:00

带权有向图 - 边上权值非负情形的单源最短路径问题

1. 问题描述：    给定一个带权有向图D与源点v， 求从v到D中其他顶点的最短路径。限定个边上的权值大于或等于0. 2. java实现： package boke.graph.shortpath1; import java.util.Stack; /** * 问题描述： 给定一个带权有向图D与源点v， 求从v到D中其他顶点的最短路径。限定个
maozj·2010-06-07 08:00

Dijstra算法实现求解单源最短路径问题

我的源程序（含测试用的代码）：//用Dijstra算法解有向加权图的单源最短路径问题，没有求出具体路径//文件格式：如5249999，表示这条边的起点
johee·2010-05-11 21:00

Java解最短路径问题

代码如下： package com.sailor.greedy; import java.util.LinkedList; import java.util.List; /** * 单源最短路径问题
zpsailor·2010-05-09 14:00

最短路径——迪杰斯特拉算法

迪杰斯特拉算法用于求解一个有向图（也可以是无向图，无向图是有向图的一种特例）的一个点（称之为原点）到其余各点（称之为周边点）的最短路径问题。
hrk114·2010-05-04 21:00

差分约束系统(System Of Difference Constraints)

最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。   
Paradise_for_why·2010-05-04 18:00

Bellman-Ford 算法

/94db7950f96f995a1038c2cd.html Bellman-Ford 算法及其优化 Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题
yan198·2010-04-08 23:00

信号量PV操作

如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。P,V原语的概念以及P,V操作当中需要使用到的信号量的概念都是由他在1965年提出的。
yuwenliang·2010-02-25 19:00

源点－汇点最短路径快速算法－欧几得米试探法－类Dijkstra算法

 1、欧几米得网络中的源点－汇点最短路径问题即：解决任２点之间的最短路径问题。欧几米得网络也是对称的：边具有双向性，将无向加权欧几米得图解决成加权有向图时，能马上得到此网络。
deepfuture·2010-01-15 17:00

源点－汇点最短路径快速算法－欧几得米试探法－类Dijkstra算法

 1、欧几米得网络中的源点－汇点最短路径问题即：解决任２点之间的最短路径问题。欧几米得网络也是对称的：边具有双向性，将无向加权欧几米得图解决成加权有向图时，能马上得到此网络。
deepfuture·2010-01-15 17:00

最短路径问题(修改2，显示路径)

  package testShortPath; public class Vertex { public char label; public boolean isVisited; public Vertex(char label) { this.label = label; } }  package testShortPath;
junlas·2009-12-14 13:00

最短路径问题

  这个算法的实现是基于图的邻接矩阵表示法。这里使用的是Dijkstra来计算最短路径。    //下面是代码：package testShortPath; public class Vertex { public char label; public boolean isVisited; public Vertex(char label)
junlas·2009-12-09 15:00

P、V操作

如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法应当是我们再熟悉不过的了。
mxdxm·2009-11-20 20:00

Dijkstra算法(c++实现)

Dijkstra算法一种贪婪算法，可以解决图的单源最短路径问题voidDijkstra(ints,Td[],intp[]){//寻找从顶点s出发的最短路径,在d中存储的是s->i的最短距离//p中存储的是
kongbu0622·2009-10-09 20:00

Bellman-Ford算法

【转】Bellman-Ford算法Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。
为生存而奔跑·2009-09-07 13:00

差分约束系统

最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。   话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个
为生存而奔跑·2009-09-07 13:00

动态规划

比较著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。2相关特性：  动态规划是用空间换时间的一种方法的抽象。动态规划在查找有很
jiyanliang·2009-09-07 11:00

动态规划

比较著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。2相关特性：  动态规划是用空间换时间的一种方法的抽象。动态规划在查找有很
jiyanliang·2009-09-07 11:00

动态规划

比较著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。2相关特性：  动态规划是用空间换时间的一种方法的抽象。动态规划在查找有很
jiyanliang·2009-09-07 11:00

Dijkstra、Prim、Kruskal

Dijkstra算法用于解决单源最短路径问题，用到贪心算法。常用于稠密图，不能用于负权边。用于稀疏图时，可考虑使用优先队列（二叉堆或斐波那契堆）。
anna_zr·2009-09-05 08:00

差分约束系统(System Of Difference Constraints)

最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。   
The Fourth Dimension Space·2009-08-21 23:00

Bellman-Ford 算法及其优化SPFA

Bellman-Ford算法及其优化SPFA Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。
kuramawzw·2009-08-12 21:00

pku 1860 Currency Exchange(Bellman-Ford )

转化为最短路径问题，因为有负权路径，用Bellman-Ford算法。当路径存在负环时就可以无限制刷钱，所以最终肯定是赚的。
logic_nut·2009-07-31 12:00

Bellman-Ford 算法及其优化

Bellman-Ford算法及其优化Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。
logic_nut·2009-07-31 10:00

pku 2253

（PS：做了N多的最短路径问题，从明天开始要换口味了，继续学习图论的其他
蜗牛の狂奔笔记·2009-07-29 23:00

pku 2387

pku2387 2009年7月24日题目链接：PKU2387TiltheCowsComeHome分类：简单最短路题目分析与算法原型        这道题也是一道较简单的最短路径问题，不过这题目有重边（看了讨论才知道
蜗牛の狂奔笔记·2009-07-24 20:00

pku 1847

年7月24日题目链接：PKU1847Tram分类：最短路题目分析与算法原型        将需要搬动的开关的节点的权值设为1，不需要搬动的开关设为0，不可达的设为一个充分大的数，这样一来，此题就转换为最短路径问题了
蜗牛の狂奔笔记·2009-07-24 19:00

USACO 3.2 Sweet Butter

USACO3.2SweetButter稀疏图的多源最短路径问题，用heap+disjktra解决。
止于自娱·2009-07-06 20:00

USACO 2.4 Bessie Come Home

USACO2.4BessieComeHome最短路径问题，数据量很小(最多52个结点)，所以用floyd算法就可以了。
止于自娱·2009-06-28 17:00

邻接矩阵计算最短路径问题的几个发现

航班预定系统下路径查询的几个问题求解其实这个是大二下学期的SQL课设上面的我需要解决的一个问题.1.邻接矩阵计算最短路径问题的几个发现1.1邻接矩阵定义。
黑照·2009-06-12 22:00

动态规划.what.

比较著名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。   动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成
summerbell·2009-05-21 10:00

单源加权图最短路径问题2-BellmanFord算法

Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。
midgard·2009-05-11 16:00

单源加权图最短路径问题2-BellmanFord算法

Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。
midgard·2009-05-11 16:00

单源加权图最短路径问题(权值非负)-Dijkstra算法

解决单源最短路径的一个常用算法叫做：Dijkstra算法，这是一个非常经典的贪心算法例子。注意：这个算法只对权值非负情况有效。在每个阶段，Dijkstra算法选择一个顶点v，它在所有unknown顶点中具有最小的distance，同时算法将起点s到v的最短路径声明为known。这个算法的本质就是给定起点，然后假设你有一个点集（known点集），对这个点集中的点，我们已经求出起点到其的最短距离。然后
midgard·2009-05-05 17:00

单源加权图最短路径问题(权值非负)-Dijkstra算法

解决单源最短路径的一个常用算法叫做：Dijkstra算法，这是一个非常经典的贪心算法例子。注意：这个算法只对权值非负情况有效。在每个阶段，Dijkstra算法选择一个顶点v，它在所有unknown顶点中具有最小的distance，同时算法将起点s到v的最短路径声明为known。这个算法的本质就是给定起点，然后假设你有一个点集（known点集），对这个点集中的点，我们已经求出起点到其的最短距离。然后
midgard·2009-05-05 17:00

差分约束系统

最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。   话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个源点到其他所有点的
fuliang·2009-04-15 16:00

差分约束系统

最后，我们在这张图上求一次单源最短路径，这些三角形不等式就会全部都满足了，因为它是最短路径问题的基本性质嘛。   话说回来，所谓单源最短路径，当然要有一个源点，然后再求这个源点到其他所有点的
fuliang·2009-04-15 16:00

Bellman-Ford 算法[转]

Bellman-Ford算法[转]Bellman-Ford算法及其优化Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。
wyiu·2009-04-03 21:00

UVA 10525

过了这道AC率较低的题，得意下——这题是最短路径问题，但是比较的是最短时间，时间相同的时候再比较最短路径用bellman-ford带上改过的relax函数就可以了，但是这样还不够论坛上看到帖子说可能一条路被报告
biran007·2009-02-14 00:00

2009年计算机考研题解

2009年计算机考研题解之数据结构综合题部分作者：朱云翔综合第一题：【题目】  41.（10分）   带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出冲初始顶点到目标顶点之间的一条最短路径
zhuyunxiang·2009-02-09 08:46

bellman-ford(贝尔曼-福特)算法

Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。
comsci·2009-01-21 16:00

2009年计算机考研题解——综合第1题

 题目：  41.（10分）   带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出冲初始顶点到目标顶点之间的一条最短路径，假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法
zhuyunxianghu·2009-01-17 14:00

贪婪算法

 贪婪算法可以求解的经典问题包括货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题。对于图相关的问题，这次没有学习，兴趣不大。 
sandyzhs·2008-12-05 10:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他