——1. Dijkstra算法 - 随笔分类 - zitian246

摘要：N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road lengt... 阅读全文

posted @ 2018-03-22 21:40 zitian246 阅读(129) 评论(0) 推荐(0)

摘要：在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小... 阅读全文

posted @ 2017-12-09 19:18 zitian246 阅读(130) 评论(0) 推荐(0)

摘要：Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to... 阅读全文

posted @ 2017-10-14 19:10 zitian246 阅读(144) 评论(0) 推荐(0)

摘要：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海... 阅读全文

posted @ 2017-07-25 16:56 zitian246 阅读(115) 评论(0) 推荐(0)

摘要：While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文

posted @ 2017-07-25 16:24 zitian246 阅读(201) 评论(0) 推荐(0)

摘要：年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他... 阅读全文

posted @ 2017-07-25 09:21 zitian246 阅读(118) 评论(0) 推荐(0)

摘要：You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day... 阅读全文

posted @ 2017-07-24 19:45 zitian246 阅读(112) 评论(0) 推荐(0)

摘要：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海... 阅读全文

posted @ 2017-07-21 19:18 zitian246 阅读(86) 评论(0) 推荐(0)

随笔分类 - ——1. Dijkstra算法