
最短路问题
qq_775395462
是什么让我们每天早上7点起床,不辞辛苦来到公司上班,是穷吗?
不,是对老板的信任以及对公司企业文化的认可!
展开
-
畅通工程续
Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据原创 2014-08-10 23:45:02 · 377 阅读 · 0 评论 -
find the mincost route(floyd算法)
Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。 Input 第一原创 2014-08-13 16:27:00 · 348 阅读 · 0 评论 -
最短路,dijkstra算法。
Description Earth Hour is an annual international event created by the WWF (World Wide Fund for Nature/World Wildlife Fund), held on the last Saturday of March, that asks households and businesses原创 2014-08-12 17:14:45 · 363 阅读 · 0 评论