摘要：
题目大意： 存在几个城市1~n；每个城市任意连向其他城市。并且，路程也是不尽相同的。若从一个城市出发，去各个城市，则去各个城市每一个城市的最短路程计算出来。 如下是几个城市的地图： 题目分析：一个城市可能有多个路径，但是寻找最小的路径却不容易。 算法：贪心算法：从1城市出发，到达4和5城市最小路径的 阅读全文
摘要：
描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间 阅读全文