EPS: alias で小サイズ。

Graph: USA-road-d.USA.gr
Query: USA-10.p2p ( p2p x 10 )

(1) ダイクストラ法の実行時間
(2) (1) + EPS(パスのみの書き込み) への書き込み時間
(3) (2) の書き込みの際に "/n {newpath} def" により文字数の削減
(4) (1) + EPS(パスと全枝リストの書き込み) への書き込み時間
(5) (4) の書き込みの際に "/n {newpath} def" により文字数の削減

                   sec.    MB
(1) Dijkstra          23.55s   -
(2) EPS(path)         24.08s  776K
(3) EPS(path)*        24.45s  418K (-46%)
(4) EPS(arc & path)   32.15s  561M
(5) EPS(arc & path)*  30.59s  303M (-46%)

非常に効果もあるので、これはぜひ使用したい。
※添付の画像は NY のもの。注意を。