xingoo

摘要： 迪杰斯特拉算法是典型的求解最短路径的方法。优点，时间复杂度为O(n2)，主要思想就是遍历邻居，找到路径最短的邻居，添加到路径信息里面。再更新这个添加点，是否能减少到其他点的路径长度。但是有一个缺点，就是这个算法只满足一个节点的扫描信息，如果想计算所有的节点到达其他节点的最短路径，就需要每次调用一次该算法。时间复杂度变为O(n3).总体来说，分为两部分第一部分：查找当前节点周围的最近的邻居；min = INF; for(j=0; j 2 #include 3 #define MAXSIZE 9 4 #define INF 65535 5 int num[MAXSIZE][M... 阅读全文

摘要： 判断一个文件是否是符号链接文件，并移入指定的文件夹1 #!/bin/bash2 #filename:type3 FILENAME=4 echo "Input file name:"5 read FILENAME6 if [ -L $FILENAME ]7 then8 mv $FILENAME /home/xingoo/workspace/shell/tmp9 fi修改文件所有权chmod u+x filetype.sh创建符号链接ln - s filetype.sh link运行结果 阅读全文