写代码是一种艺术，甚于蒙娜丽莎的微笑！

摘要： 概念 在当初学习《数据结构》总共学习了四种有关数据的逻辑结构：集合、线性、树、图。而图Graph是其中最为复杂的数据结构，因为在图形结构中，结点之间的关系是任意的，图中任意两个元素之间都有可能相关。 图的存储结构 关于图的存储结构总共有四种：数组表示法、邻接表、十字链表、邻接多重表。既然有这么多种表 阅读全文

摘要： 概述 与前面说的Floyd算法相比，Dijkstra算法只能求得图中特定顶点到其余所有顶点的最短路径长度，即单源最短路径问题。 算法思路 1、初始化，集合K中加入顶点v，顶点v到其自身的最短距离为0，到其它所有顶点为无穷。 2、遍历与集合K中结点直接相邻的边（U,V,C），其中U属于集合K，V不属于 阅读全文

摘要： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 阅读全文