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

摘要： 图主要的应用有：最小生成树，最短路径，关键路径，拓扑排序。 在前面的文章中针对与这些应用都做了一些简单介绍，并附有代码实例。 下面对这些应用做一些汇总。 本篇文章借鉴了CSDNhttp://blog.csdn.net/hguisu/article/details/7719428，因为写得很好，所以下 阅读全文

摘要： 今天做了一道关于最短路径的算法题，虽然最后AC了，但是我写的第一个算法，我认为是没有问题的，自己编写的测试用例也全部通过，反复调试了，都没有错误。可是在OJ上一提交就提示Wrong Answer，真是苦闷啊！希望看到这篇文章的同志们给些提示。 两个算法都是用邻接表存储图的，都是比较纯粹的自定义结构体 阅读全文

摘要： 概念 在当初学习《数据结构》总共学习了四种有关数据的逻辑结构：集合、线性、树、图。而图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表示 阅读全文

摘要： 概念 最短路径也是图的一个应用，即寻找图中某两个顶点的最短路径长度。 实际应用：例如确定某两个城市间的坐火车最短行车路线长度等。 Floyd algorithm 中文名就是弗洛伊德算法。 算法思路：用邻接矩阵来存储图的结构，edge[i][j]表示从结点i到结点j的最短路径长度，那么该如何计算edg 阅读全文

摘要： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the 阅读全文

摘要： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N 阅读全文

摘要： 一、qsort()函数 原型：_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*)); 参数解释：1、待排序数组首地址；2、数组中待排序元素数量；3、各元素的占用空间的大小；4、指向函数 阅读全文

摘要： 1、“想当然”导致的后果 今天犯了一个十分低级的错误，在对一个整型数组用memset进行初始化设置所有元素值为1.可是结果却大出所料，很意外啊！接着，我就做了代码测试。 输出结果如下： 这是啥情况呢？ 2、知其然，而不知其所以然 带着这个疑问去查了相关资料，才明白自己真的是犯了一个很low的错误啊！ 阅读全文