eclipse 中使用等寬字體 inconsolata

一直以來，就感覺使用 eclipse 時的那幾種字體很難看，而且非等寬，空格寬度很小，排版很亂。 搜索並試用了一下，發現了字體inconsolata。 這是一個很適合編程的字體，效果如下： 非 ...

Dijkstra不能得到含有負權邊圖的單源最短路徑

對於不含負權邊的圖求單源最短路徑，Dijkstra算法是最高效的。但是在含負權邊的圖中，Dijkstra很可能得不到正確的結果，因為Dijkstra每次選的是當前能連到的邊中權值最小的，在正權圖中這種 ...