mirrors
/
OpenTTD
mirror of https://github.com/OpenTTD/OpenTTD.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity
OpenTTD/src/linkgraph
History
Jonathan G Rennison 6e7117e04c Codechange: [Linkgraph] Skip MCF source node Dijkstra when all demand satisfied 
MCF Dijkstra iterations are executed for all source nodes in a round-robin order.
Source nodes typically require different numbers of MCF Dijkstra iterations
to satisfy all of their demand.
This change is to avoid performing MCF Dijkstra iterations on source nodes which
have already been fully satisfied.
 		2020-01-08 22:49:53 +01:00
..
demands.cpp Doc: Lots and lots of doxymentation fixes 2018-10-31 12:35:54 +01:00
demands.h Fix: Some typos found using codespell 2019-09-29 21:27:32 +01:00
flowmapper.cpp Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
flowmapper.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
init.h Fix: Some typos found using codespell 2019-09-29 21:27:32 +01:00
linkgraph.cpp Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraph.h Codechange: Replace linkgraph related FOR_ALL with range-based for loops 2019-12-21 20:13:03 +01:00
linkgraph_base.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraph_gui.cpp Codechange: Replace station related FOR_ALL with range-based for loops 2019-12-21 20:13:03 +01:00
linkgraph_gui.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraph_type.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraphjob.cpp Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraphjob.h Codechange: Replace linkgraph related FOR_ALL with range-based for loops 2019-12-21 20:13:03 +01:00
linkgraphjob_base.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
linkgraphschedule.cpp Codechange: Replace linkgraph related FOR_ALL with range-based for loops 2019-12-21 20:13:03 +01:00
linkgraphschedule.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
mcf.cpp Codechange: [Linkgraph] Skip MCF source node Dijkstra when all demand satisfied 2020-01-08 22:49:53 +01:00
mcf.h (svn r25356) -Add: Multi-Commodity-Flow solver for link graph 2013-06-09 13:00:41 +00:00
refresh.cpp Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00
refresh.h Cleanup: Removed SVN headers 2019-11-10 17:59:20 +00:00