最短路径问题

Bellman-Ford算法

blog/item/94db7950f96f995a1038c2cd.htmlBellman-Ford算法及其优化Bellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题
infinity·2008-11-11 17:00

图算法进度

cut)oKosaraju算法  oGabow算法oTarjan算法*求最小生成树(MinimalSpanningTrees)(cut)oKruskal算法(cut边更新)oPrim算法(cut点更新)*最短路径问题
蔡东赟·2008-10-26 23:00

网络流算法

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

PKU 1394 Railroad 题解

PKU1394Railroad题解最短路径问题。把每个点出发的所有路都存下然后每一个点中按每一个路的出发时间降序排序。
暑假训练之记录·2008-07-18 16:00

TOJ 1075 Stockbroker Grapevine 解题

TOJ1075StockbrokerGrapevine解题最短路径问题。用Floyd-Warshall算法就好。
暑假训练之记录·2008-07-15 19:00

带权图最短路径 Dijkstra 算法和实现

单源最短路径问题(Single-SourceShortest-PathsProblem)单源最短路径问题：已知有向带权图(简称有向网)G=(V，E)，找出从某个源点s∈V到V中其余各顶点的最短路径。
xx_snoopy·2008-06-13 00:00

基于迪克斯特拉(Dijkstra)算法的物流优化系统（Java语言）

算法解决的是有向图中最短路径问题。举例来说，如果图中的顶点表示配送点，而边上的权重表示各配送点间开车行经的距离。 Dijkstra算法可以用来找到两个配送点之间的最短路径。
xylary·2008-05-28 00:00

迷宫最短路径问题解析

迷宫最短路径问题解析有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径。
程序描绘人生·2008-03-18 17:00

单源最短路径算法---Dijkstra算法1

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

Pku acm 1125 Stockbroker Grapevine 数据结构题目解题报告(八)---- 弗洛伊德(floyd)算法

 有向图中每一对顶点间的最短路径问题，典型的弗洛伊德算法。问题描述：已知一个含有n个顶点的各边权值均大于0的带权有向图，对每对顶点vi！=vj，要求求出每一对顶点之间的最短路径和最短路径长度。
china8848·2008-03-07 11:00

Pku acm 2253 Frogger数据结构题目解题报告(六)—单源最短路径：Dijkstra算法

单源最短路径问题和Dijkstra算法：单源最短路径问题描述：给定一个带权有向图G=(V,E)，其中每条边的权是一个非负实数。另外，还给定V中的一个项点，称为源。
china8848·2008-03-07 10:00

最短带权路径问题的解法::Dijkstra & Floyd

在图Ｇ中，给出两个结点求这样一条最短的路径，使经过这条路径上的代价之和最小，这就是最短路径问题。如果所有弧上的权都相等，
lyflower·2008-03-01 18:00

Pku acm 1125 Stockbroker Grapevine 动态规划题目解题报告(十九)

id=1125有向图中每一对顶点间的最短路径问题，典型的弗洛伊德算法。问题描述：已知一个含有n个顶点的各边权值均大于0的带权有向图，对每对顶点vi！
china8848·2008-01-12 17:00

图及其算法复习（Java实现) 二：拓扑排序，最短路径问题

图及其算法复习（Java实现)二：拓扑排序，最短路径问题四拓扑排序考虑一个任务安排的例子，比如有很多任务T1,T2,....这些任务又是相互关联的，比如Tj完成前必须要求Ti已完成，这样T1,T2...
Java杂家·2007-12-14 21:00

校园导游程序

(最短路径问题)（2）游客从公园进入，选取一条最佳路线。（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。[基本要求
eaglewood2005·2007-09-29 12:00

校园导游程序

(最短路径问题)（2）游客从公园进入，选取一条最佳路线。（3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。[基本
eaglewood2005·2007-09-29 12:00

最短路径算法及应用

在最短路径问题中，给出的是一有向加权图G＝（V
by_an·2007-07-28 10:00

Dijkstra算法-寻找有向图中最短路径

算法解决的是有向图中最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。Dijkstra算法可以用来找到两个城市之间的最短路径。
日出而作兮勤于外，日落而归兮忙于内·2007-07-03 16:00

A*算法及其应用

图论中的最短路径问题在计算机中有着广泛的应用，例如网络通信中最短路由的选择，人工智能中搜索算法的研究等。本文对几种常见最短路径的算法进行介绍，尤其是在1968年发展起来的A*算法。
sunewer·2007-04-08 17:00

N-最短路径分词算法

将分词转化为图的最短路径问题假设要切分一下句子：主席出现在这里。可将其转化为以下的图：从而，找出这个句子的最短切分的问题就可以转化为找出上图的0-->7最短路径的问题。这里所有边的权值都是1。
xlvector·2006-11-09 09:00

A*算法及其应用 -------98计算机 邹飞（98132194）

图论中的最短路径问题在计算机中有着广泛的应用，例如网络通信中最短路由的选择，人工智能中搜索算法的研究等。本文对几种常见最短路径的算法进行介绍，尤其是在1968年发展起来的A*算法。 二．      
ray58750034·2006-02-05 21:00

最短路径——迪杰斯特拉算法 学习笔记

迪杰斯特拉算法学习笔记 迪杰斯特拉算法用于求解最短路径问题，具体地说是求解一个有向图（或无向图，无向图是有向图的一个特例）中一个点到其余各点的最短路径，既然是求解最短路径问题，自然这里所描述的图的边都是具有权值的
yevv·2005-04-06 11:00
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他