2014年10月30日
旅游[SPFA或是最小生成树][简单算法的灵活题]
摘要： 旅行【问题描述】 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z 小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何... 阅读全文
posted @ 2014-10-30 00:26 polebug 阅读(366) 评论(0) 推荐(0) 编辑