基本原理： 　　迪杰斯特拉算法是一种贪心算法。 　　首先建立一个集合，初始化只有一个顶点。每次将当前集合的所有顶点（初始只有一个顶点）看成一个整体，找到集合外与集合距离最近的顶点，将其加入集合并检 ...

基本原理： 　　从左到右扫描字符串：1、是操作数：压栈。　　2、是操作符：出栈两个操作数，将运算结果压栈。 扫描字符串通过java.util.Scanner类实现，其next方法可以读取以空格（默 ...