cookiedelivery：一种解决Dijkstra算法的方法，该算法用于用户指定的节点和边的图形

cookie传递 您不过是位谦虚的糕点厨师，他于今年初搬到了一个新镇，开始了自己的面包店/糕点店，这是您童年梦想的顶点。 得益于您的辛勤工作，一点运气和每周在当地alt进行的好评如潮，您的小法国面包店已成为新市镇居民日常活动和特殊场合的庆祝活动。 为了感谢您最喜欢的常客，您决定将一盒特殊的圣诞节脆饼送到他们的家中。 但是，由于您收到的BûchedeNoël订单比您预期的要多，所以您不能离开太久了，无法从您那充满面粉的柜台离开。 哦，亲爱的，这是什么？ 是市长打电话。 他已在最后一刻订购了姜饼屋，准备在圣诞节前夕准备好！ 时间就是生命。 所有的软糖都不会雕刻。 您需要在脆饼交付清单上的每个房屋之间采取尽可能短的路线。 但是如何？ 给定起始位置和目标位置，您的解决方案应该使用Go产生附近任何两栋房屋之间的最短路径。 包括针对您的解决方案的一组可执行测试。 以下是一组已知正确结果的输入：