![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
zz09
这个作者很懒,什么都没留下…
展开
-
hdu 1869 六度分离
Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有原创 2013-04-30 20:32:53 · 666 阅读 · 0 评论 -
hdu 2544最短路径
最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在原创 2013-04-30 12:38:38 · 624 阅读 · 0 评论 -
HDU 2122Ice_cream’s world III
Problem Descriptionice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; the queen’s requirement is like II problem, beau原创 2013-04-30 16:38:05 · 777 阅读 · 0 评论 -
hdu 3371 Connect the Cities
........................................................................................................................................................................................只是最小生成树的变化,题意是原创 2013-05-01 16:41:25 · 631 阅读 · 0 评论 -
hdu3790 最短路径问题
hdu3790注意:1.有重边的情况。 2.要判断两种情况,路径相同时判断花费的多少。#include#include #include#include#include#include#include#include#pragma comment(linker,"/STACK:102400000,102400000")using name原创 2013-05-02 19:50:34 · 652 阅读 · 0 评论 -
dijkstra和floyd算法
/*dijkstra算法用来计算从一个点到其他所有点的最短路径的算法,复杂度O(N2)。*/void dijkstra(int s) //s是起点{ memset(visit, false, sizeof(visit)); visit[s] = true; for(int i =0;i<n;i++) { dist[i]=graph[s][原创 2014-05-23 04:05:33 · 552 阅读 · 0 评论