段凡丁于1994年发表的最短路径SPFA算法,其高效性和易实现性比国际上著名的Dijkstra算法和Bellman-Ford算法更具优势,突破性地取得巨大成绩,成为了经典的算法之一。在国内外的NOIP(全国青少年信息学奥林匹克联赛) 和ACM-ICPC(ACM国际大学生程序设计竞赛)竞赛中受到广泛的关注和学习,赢得了强烈的反响和...
1994年,发表最短路径SPFA算法,该算法在高效性和易实现性方面优于国际上著名的Dijkstra算法合系须和Bellman-Ford算法,成为经典算法之一。[1] 主编《数据库基础及应用》、《计算机网络应用教程》、《新编计算机应用导论》三部专著。[1] 在各类科技杂志上发表论文30多篇,包括《关于最短路径的SPFA快速算法》、《O(n)...
段凡丁于1994年发表的最短路径SPFA算法,其高效性和易实现性比国际上著名的Dijkstra算法和Bellman-Ford算法更具优势,突破性地取得巨大成绩,成为了经典的算法之一。在国内外的NOIP(全国青少年信息学奥林匹克联赛) 和ACM-ICPC(ACM国际大学生程序设计竞赛)竞赛中受到广泛的关注和学习,赢得了强烈的反响和好评。
现任西南交通大学软件学院副院长、信息网络中心副主任、软件学院工会主席。重庆市万州区科技顾问团顾问、四川省政府采购评标专家。长期从事计算机网络、算法分析的研究、计算机应用系统开发、管理和教学工作。是SPFA算法的发明者。主研“微机远程网络辅助企业管理系统”。