shortest

高中学习的部分算法总结-1

代表我认为较难的 图论： **一些基本的图论知识和概念，DFS,BFS *Shortest path *MST （包括MST的一些扩展，!!kth-MST，!!树形图，!度限制MST，!
qianjigui·2008-10-04 23:00

CCNP学习笔记（4）

Open Shortest Path First Protocol开放式最短路径优先协议――OSPF一、距离矢量路由协议与链路状态路由协议对比1.距离矢量路由协议①处理的对象：路由②路由的获得：“听说的
struggle1=1·2008-09-19 10:30

SPFA (Shortest Path Faster Algorithm)

SPFA(ShortestPathFasterAlgorithm)网上看到的spfa的实现，很清晰。Orz~~#include #include const int maxn = 10000+1;const int maxnm = 100000+1;class node {      public:             int l,to;             node * next;   
T9的空间·2008-09-11 17:00

OSPF简介

     开放最短路径优先协议(Open Shortest Path Fist,OSPF)是由Internet工程任务组(Internet Engineering Task Force,IETF)开发的路由选择协议
weiqijun·2008-05-01 19:38

IDMaps

between A and its nearest Tracer T1, plus the distance between B and its nearest Tracer T2, plus the shortest
tiantian911·2008-04-03 21:00

fjnu 1196 Shortest Palindromes

 DescriptionApalindromeisawordthatisthespelledthesameforwardsandbackwards.ie,bab,andaarebothpalindromes,whileabisnot.Anywordthatisnotalreadyapalindromecanbemadeintoonebyattachingtheappropriateletters.
killua_hzl·2008-03-28 13:00

单源最短路系列 3

)foreachvertexv,takenintopologicallysortedorder      doforeachedge(v,u)           dorelax(v,u)end// shortest
bon·2008-02-01 00:00

单源最短路径---贪心法实现(Dijkstra算法)

为图的邻接矩阵，dist[i]表示源到顶点i的最短路经长度 //prev[i]表示最短路经中i顶点的前驱顶点 #define MAX_DISTANCE 100000 void Shortest_Path
fuliang·2007-04-09 18:00

单源最短路径---贪心法实现(Dijkstra算法)

为图的邻接矩阵，dist[i]表示源到顶点i的最短路经长度 //prev[i]表示最短路经中i顶点的前驱顶点 #define MAX_DISTANCE 100000 void Shortest_Path
fuliang·2007-04-09 18:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他