27
05/2014
php学习笔记
1、$_SERVER['HTTP_X_REQUESTED_WITH']=='XMLHttpRequest' 判断请求是不是ajax请求2、获得当前服务器的主机名：function extract_current_hostname() {
global $config; //全局配置
...
10
05/2014
单源最短路径（dijkstra算法）php实现
做一个医学项目，其中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路如下： 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算法。例如：对于源顶点V0，首...