最短路径
文章平均质量分 82
chzayi
挑战自我,不断学习,不断超越
展开
-
最短路径之Dijkstra算法
输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行,每行包括3个整数A,B,C(1<=A,B<=N,1<=C<=1000),表示在路口A与路口B之间有一条路,我们的工作人员需要C分钟的时间走过这条路。 输入保证至少存在1条商店到赛场的路线。原创 2015-12-13 16:29:06 · 851 阅读 · 0 评论 -
最短路径之Floyd算法
最短路径问题: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?原创 2015-12-13 15:15:41 · 421 阅读 · 0 评论 -
TSP问题
问题 K: 送外卖 题目描述 在美团和饿了么大行其道的今天,囊中羞涩的小周和小美,也随大流加入了配送员的行列。每天下课后,他们都去堕落街帮北京烤鸭店送外卖。 过了好些日子,小周发现每次送外卖,小美总比自己先回来,就算自己拼命跑啊跑,也总是比她慢,明明小美也是和自己一样,走着去送外卖的(等外卖的都饿死了╮(╯﹏╰)╭)。 小周忍不住问了小美这是怎么回事,小美说:“笨蛋,本小姐每次出去原创 2015-12-26 19:14:29 · 2796 阅读 · 0 评论