蜜蜂采蜜最短路径（华为机考反思）（暴力破解）

大概题目：蜂巢在坐标（0,0）的位置，有五处花丛，蜜蜂从蜂巢出发，要把五处花丛的花蜜采完再回到蜂巢，最短距离是多少。输入说明：一行输入，10个数分别是五处花丛的坐标（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5）

今天做华为机试题，第二题是蜜蜂采蜜的最短路径问题，脑子一热就直接想到Dijkstra最短路径算法，忙忙活活2小时写出了代码。最后运算一得答案，0。自己有点崩溃又有点想笑。Dijkstra最短路径是起点和终点最短的路线，并没有要求必须经过哪里。而此题是要求必须经过哪里。所以根本不行。时间只有半小时，估计也写不出来了，索性开始自我尝试暴力破解算法。

有两种暴力破解，第一种是改进的图。将所有情况共27个点全部画上，为什么27个点，相当于每次选择路径的选择都列出来，起点是0，然后选5条路中一条，选了五条路后又有5条路选，除开已选的，再剩下的点内再选，一直选5次，最后再到0，所以相当于是1+5*5+1=27个点，将其存储为map形式再进行Dijkstra推导，也不想画图说明这种算法了，总之实现比较麻烦，写的代码冗杂，就不贴出来了，理解不到也没关系，反正很垃圾。TT

第二种很好理解，遍历所有路径，选出最短一条。代码如下：

#include <stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

#pragma warning(disable:499