朴素的bellman-ford算法,直接见代码: /* * About: Bellman-Ford算法 * Author: Tanky Woo * Blog: www.WuTianqi.com */ #include <iostream> using namespace std; const int maxnum = 100; const int maxint = 99999; // 边, typedef struct Edge{ int u, v; // 起点,重点 int weight; // 边的…

2016年3月7日 0条评论 0点热度 阅读全文

如题,很简单的最短路径,除了要利用map先将字符串转成数字,注意可能出发地目的地相同!!!! Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市�浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同…

2015年12月7日 0条评论 0点热度 阅读全文