
图----最短路
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
PAT甲级 1003 【Emergency】
1003 Emergency (25)(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...原创 2018-06-02 21:18:11 · 173 阅读 · 0 评论 -
POJ 1511【Invitation Cards】最短路+堆优化
题目链接:http://poj.org/problem?id=1511 题目大意:求从起点到各个站点的最短路之和以及从各个站点回到起点的最短路之和。 1、从起点到各个站点的最短路一遍Dijkstra+堆优化即可。 2、从各个站点到起点的最短路应将各边反向然后转步骤1。 数据结构: 邻接表存储有向边(出边表): struct vNode{//定义表节点 int v,w;//以v为弧...原创 2018-07-31 20:29:27 · 254 阅读 · 0 评论