PKU 1847 最短路径 djistrla
来源:互联网 发布:巨人网络征途 编辑:程序博客网 时间:2024/04/30 23:13
已经很久没做程序题了,也已经很久没有接触c,c++。这些东西已经忘的差不多了,但为了不让自己彻底忘记掉这些宝贵的知识。今天把上大学时写的一个最短路模版翻出来看下来。我草,这代码确实够烂的,没有注释,完全的面向过程编程,复用性就更不用说了。找了一个pku的最短路径题目试了下模版的正确性,不错,一次AC通过。贴出自己那丑陋的代码,后续再对这个代码动手术。
本想着趁着自己心想不错,再看看其它算法,可是今天有点累了,休息下。找一个自己喜欢的娱乐方式放松下,自己平时不喜欢打网游。空时玩玩小游戏,最近发一个新的小游戏网站做的不错,广告几乎没有,http://www.7k76.com/ ,mark一下,下次闲的时候可以玩玩。
今天把上周写的代码,重先改了下,用了c中的结构体,让程序更好维护。重用性更强。
- PKU 1847 最短路径 djistrla
- pku 1847(最短路径,floyd)
- pku 2394(最短路径,dijkastra)
- pku 3259(最短路径,spfa)
- PKU 2394 ( Checking an Alibi )(Dijkstra 最短路径)
- pku 1511(最短路径,spfa静态邻接表)
- pku 1797 Heavy Transportation(最短路径)
- pku 1511 Invitation Cards(最短路径)
- 完全最短路径问题Floyd算法 pku 1125 Stockbroker Grapevine
- poj 1847 最短路径基础题目
- poj 1847 Tram(最短路径)
- 最短路径算法
- 最短路径算法
- 最短路径理解
- 最短路径算法
- 最短路径算法
- 最短路径问题
- 最短路径
- JFreeChart画雷达图、带刻度雷达图、蜘蛛网、带刻度蜘蛛网(转自:http://blog.csdn.net/guoquanyou/archive/2008/12/10/3488313.aspx)
- JAVA通过JdbcOdbc连接sql server 2000数据库
- javaScript制作下拉表格
- javaScript制作下拉表格
- 写代码的一天
- PKU 1847 最短路径 djistrla
- 全国各地DNS
- cocos2d 触摸事件跟踪
- 用jsp文件传Json 之 “Source Not found”错误
- 什么是多态?为什么用多态?有什么好处?
- iPhone开发基础之动画显示图片的实现
- ORACLE存储过程简明教程
- C++ 实现单例模式
- 【JavaScript】关于垃圾回收CollectGarbage()的使用(