我想参加noip，有没有从零开始的教材。pascal 怎么学才能够格参赛？
vc环境 最短路径算法 单源最短路径算法-Dijkstra算法转自：http：//space.flash8.net/space/html/07/14107_itemid_400760.html算法介绍Dijkstra算法是由荷兰计算机科学家艾兹格·迪科斯彻发现的。算法解决的是有向图中最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离。Dijkstra算法可以用来找到两个城市之间的最短路径。Dijkstra 算法的输入包含了一个有权重的有向图G，以及G中的一个来源顶点S。我们以V表示G中所有顶点的集合。每一个图中的边，都是两个顶点所形成的有序元素对。(u，v)表示从顶点u到v有路径相连。我们以E所有边的集合，而边的权重则由权重函数w：E→[0，∞]定义。因此，w(u，v)就是从顶点u到顶点v的非负花费值(cost)。边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值，就是该路径 上所有边的花费值总和。已知有V中有顶点s及t，Dijkstra算法可以找到s到t的最低花费路径(i.e.最短路径)。这个算法也可以在一个图中，找到从一个顶点s到任何其他顶点的最短路径。算法描述这个算法是通过为每个顶点v保留目前为止所找到的从s到v的最短路径来工作的。初始时，源点s的路径长度值被赋为0（d[s]=0），同时把所有其他顶点的路径。
帮忙解一道pascal题目，有程序的 献上一个7a64e4b893e5b19e31333332613662简单的dfs.uses math；var i，j，k，n：longint；m，d：real；map：array[0.110，0.110]of real；x，y：array[0.110]of real；dis：array[0.110]of real；procedure dfs(p：integer；d：real)；var i：longint；begindis[p]：=d；for i：=1 to n doif(map[p，i]>；0)and((dis[i]=0)or(dis[i]>；dis[p]+map[p，i]))thendfs(i，dis[p]+map[p，i])；end；beginreadln(n，m)；for i：=1 to n doreadln(x[i]，y[i])；inc(n)；x[n]：=10；y[n]：=10；for i：=0 to n do beginfor j：=0 to n do beginif(i=j)or(x[i]>；=x[j])thencontinue；d：=sqrt((x[i]-x[j])*2+(y[i]-y[j])*2)；if(d)thenmap[i，j]：=d；end；end；dfs(0，0)；writeln(dis[n]：0：2)；end.
最短路径问题有几种类型 用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall。
最短路径法如何计算 最短路径算法有三种，Floyd，dijkstra，Bellman_Ford.其中，Floyd适合用于计算每两点间的路径，dijkstra适合稀疏图，bellman则适合稠密图中的已知起点终点，计算最短路径的问题.时间复杂度，floyd算法为n立方，dijk为n平方，bellman为n平方，其中n是点数.dijk可用堆维护，时间复杂度可减至nlogn，而bellman可用队列维护，此方法于1994年被国人提出，命名比较土鳖叫SPFA(shortest path faster algorithm.).至于如何计算，有了名字，搜一下就ok.
最短路径算法研究 最低0.27元开通文库会员，查看完整内容>；原发布者：龙源期刊网摘要：最短路径问题是图论研究中的一个经典算法问题，旨在寻抄找图（由结点和路径组成的）中两结点之间的最短路径。用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和袭Floyd-Warshall算法，本文主要对其中的两种：Dijkstra和Floyd-Warshall进行研究和分析实现。关键词：算法；动态规划；最短路径；编程开发0引言在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：（1）确定起点的最短路径问题：即百已知起始结点，求最短路径的问题。（2）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向度图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。1.Dijkstra3.
求教SPFA算法是什么？麻烦从基础讲起，关于SPFA我只知道是求最短路的。 首先了解2113下 最短路径问题是图论研5261究中的一个经典算法问题，4102 旨在寻找图（由结点和路径组成的1653）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题-即已知起始结点，求最短路径的问题。简单说你从你家到学校，有很多路，你希望走的距离最近，那你可能要过天桥，转小巷，最后找最短的以后都走那条路。最常的算法有很多：用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：Dijkstra算法 A*算法 SPFA算法 Bellman-Ford算法 Floyd-Warshall算法 Johnson算法 上面了解了。求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的.我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。我们采取的方法是松弛：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作，直至队列空为止。要去找到 数组 邻接表 。
