![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论————最短路
zfldongcidaci
这个作者很懒,什么都没留下…
展开
-
poj-1502(最短路dijkstra算法)
题目链接: http://poj.org/problem?id=1502 题意: N个处理器要进行信息传递,处理器i传递信息给自己不需要时间,处理器i与处理器j之间相互传递信息的时间是一样的,不同处理器之间传递信息所需要的时间由一个矩阵的下三角给出。若矩阵对应位置为x,则说明相应的两个处理器之间无法传递信息。求从第一个处理器传递信息到其他所有处理器最少需要多少时间。 分析: Dijkstr原创 2017-05-09 23:31:12 · 1093 阅读 · 0 评论 -
最短路(HDU - 5521——Meeting)
题目链接:https://cn.vjudge.net/problem/HDU-5521 分析:n为100000,太大,不能两两建边,注意到题目中给了集合,可以把每个集合当做一个节点,集合里面的每一个元素到集合节点的距离为t,集合节点到其元素距离为0,这样就建立了图,两两元素之间也能间接连接到,而且边的数目为m+n,不会超时。再用迪杰斯特拉算法分别从1扫一遍,从n扫一遍,代表两个人分别从1,n走,记原创 2017-10-17 19:50:46 · 254 阅读 · 0 评论