段凡丁

長期從事計算機網絡、算法分析的研究、計算機應用系統開發、管理和教學工作。主研“微機遠程網絡輔助企業管理系統”。 ^[1] 

主編有《數據庫基礎及應用》、《計算機網絡應用教程》、《新編計算機應用導論》三部專著。在各類科技雜誌上發表論文30多篇，主要有《關於最短路徑的SPFA快速算法》、《?O(n)時間複雜性的超快速分類算法》、《獨立於數據量的高效檢索》、《電力計量計費自動化系統的設計與應用》、《基於遠程架構C/S的鐵路建設投資管理系統》等。主持開發的項目20多項，主要有“四川交通職業技術學院校園網”、“樂山師範學院校園網”、“信陽師範學院校園網”、“蘭州交通大學圖書館網絡信息系統”、“西藏中小企業科技信息發佈平台”、“鄭州、武漢、西安鐵路工程指揮部網絡及應用系統”等。 ^[2] 

最短路徑問題一直是計算機科學、圖論、交通運輸、運籌學等學科的一個研究熱點。段凡丁於1994年發表的最短路徑SPFA算法，其高效性和易實現性比國際上著名的Dijkstra算法和Bellman-Ford算法更具優勢，突破性地取得巨大成績，成為了經典的算法之一。在國內外的NOIP（全國青少年信息學奧林匹克聯賽） 和ACM-ICPC（ACM國際大學生程序設計競賽）競賽中受到廣泛的關注和學習，贏得了強烈的反響和好評。SPFA算法已被收入百度百科的科技詞條。 ^[3] 

事實上，在Bellman-Ford算法原論文中就提到了隊列優化，在國內取名為SPFA而廣為流傳，在國際上名字就叫Bellman–Ford隊列優化。SPFA的複雜度在嚴格意義上為O(VE)。

通過實踐發現效果不錯，作者便斷言複雜度為O(E)。如今有人給出了證明，Bellman–Ford隊列優化(SPFA)的複雜度並不是O(E)。（證明詳見維基百科Bellman–Ford algorithm）

獲四川省1986年科技進步三等獎；主持“SAP5與SIEMENS 7570C計算機系統接口優化”項目，獲四川省1989年優秀軟件三等獎；主研“電力計量計費自動化系統”，獲深圳市2000年科技進步三等獎、國家經貿委1999年國家級新產品獎；主研“鐵路建設投資管理系統”，獲鐵道部2004年優秀勘察設計軟件二等獎、第八屆全國優秀工程設計軟件銅質獎。 ^[2]