在数据结构程序设计中，我选择弗洛伊德算法用以计算出任意两城市间的最小花费，同时表示出途径城市，这样在计算花费最少时会非常便捷。弗洛伊德算法其实并不复杂，在写弗洛伊德算法时要对图有熟悉的了解。可以参考Floyd算法——C++实现版这篇文章，注意要有Path的二维数组记录路径，我是这样理解的：i和j之间途经k“路径”最短(双引号的意思是，这里的路径还可以表示其他权值)，而k和j之间可能通过其他节点m实现更短的路径......直到最后的点n和i表示同一点为止，这便是两个城市之间最短路径所要途径的城市。当然，这是一个递归的过程，也可以使用C++的STL stack来表示，把首尾节点以及中间节点都压入栈中，打印的时候再不断地弹栈，此处知识可以参考C++ stack中的相关知识。
实现算法后要把源代码添加到文章中。
C++基础学习笔记（六）：弗洛伊德算法与STL stack（未完）
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 全书企图阐释快乐原则与普遍的不快乐之间的矛盾的原因。既然我们默认快乐原则是一切心理活动的基本原则，但若果真如此，遵...
- 图的最短路径 【对于非网图】没有边上的权值，它的最短路径就是两个顶点之间经过的边数目最少的路径。 【对于网图】最短...
