摘要：一、最小生成树应用：主要针对整个图的最小权值的应用，不像dijkstra和floyd算法是针对某条路径。 1、Prim算法： 算法描述： 从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有顶点都纳入为止。 2、Kruskal算法： 每次选择一条权值最小的边，使这条边的两头连通（原 阅读全文

摘要：前情提要： 1、中缀表达式-运算符在两个操作数中间 2、后缀表达式-运算符在两个操作数后面（逆波兰表达式） 3、前缀表达式-运算符在两个操作数前面（波兰表达式） 知识总结： 1、中缀转后缀的手算方法： a.确定中缀表达式中各个运算符的先后顺序 b.按序选择下一个运算符，按照{左操作数 右操作数 运算 阅读全文