mirrors/OpenTTD
1
0
Fork 0
mirror of https://github.com/OpenTTD/OpenTTD synced 2026-01-16 08:52:40 +01:00
Code Issues Releases Wiki Activity
Files
9b8d5ea0747bd950eb2d7bd0a075ffa4e0b41577
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_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
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
linkgraphjob_base.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
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
…
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