最新消息:非无江海志,潇洒送日月

标签:java

编程开发

Dijkstra算法求最短路径java实现程序

江海志 9年前 (2015-09-19) 4310浏览 0评论

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。  Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OPEN, CLOSE表方式用OPEN,CLOSE表的方式,其采用的是贪心法的算法策略,大概过程如下:1.声明两个集合,open和close...

编程开发

关于java文件名与类名的总结

江海志 12年前 (2012-04-21) 5975浏览 0评论

总结下就是下面五点 1.Java保存的文件名必须与类名一致; 2.如果文件中只有一个类,文件名必须与类名一致; 3.一个Java文件中只能有一个public类; 4.如果文件中不止一个类,文件名必须与public类名一致; 5.如果文件中不止一个类,而且没有public类,文件名可与任一类名一致; 当编写一个Java源代码文件时,此文件通常被称为编译单元(有时也称为转译单元)...