2015 年 8月 21 日随笔档案 - CCTVhq

该文被密码保护。阅读全文

posted @ 2015-08-21 22:59 CCTVhq 阅读(0) 评论(0) 推荐(0)

摘要：题目描述Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但... 阅读全文

posted @ 2015-08-21 22:57 CCTVhq 阅读(206) 评论(0) 推荐(0)

bellmanford队列优化

摘要：基本思想：1.数据结构用一个结构体保存每条边的信息，然后同时保存每一个节点和他相连的每条边的信息；2.无向图所以弄两条边和两次；3.先将第一个弄进去，如果通过该节点改变了其他的节点的值，就将所改变的节点弄进去，要是已经在里面了，就不要了；如下：阅读全文

posted @ 2015-08-21 14:02 CCTVhq 阅读(147) 评论(0) 推荐(0)

dijkstra算法

摘要：简单的dijkstra模板==我只能选择上传图片这个方式了qwq 阅读全文

posted @ 2015-08-21 10:23 CCTVhq 阅读(134) 评论(0) 推荐(0)

dijkstra优先队列优化

摘要： 1.建立一个结构体以存放邻接表：struct edge(int to,dist; edge*next)2.每一次读入一组数据，每个节点都有一个链表，里面保存着从该节点出发的所有边：void add( int u , int v , int d ) { pt -> to = v; pt -> dist... 阅读全文

posted @ 2015-08-21 08:03 CCTVhq 阅读(1084) 评论(0) 推荐(0)

2015年8月21日

公告