{"id":19198374,"url":"https://github.com/simonskodt/aldes-flow-behind-enemy-lines","last_synced_at":"2026-06-23T19:30:17.286Z","repository":{"id":199646456,"uuid":"703404250","full_name":"simonskodt/aldes-flow-behind-enemy-lines","owner":"simonskodt","description":"Mandatory assignment in Algorithm Design using Flow Networks","archived":false,"fork":false,"pushed_at":"2023-11-15T19:45:53.000Z","size":447,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-04T11:12:09.246Z","etag":null,"topics":["ford-fulkerson","network-flow"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/simonskodt.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2023-10-11T07:20:38.000Z","updated_at":"2023-10-24T15:12:10.000Z","dependencies_parsed_at":"2023-10-11T10:19:29.273Z","dependency_job_id":"deb7961b-a40e-42ab-a2b1-cc7c8b2c9b02","html_url":"https://github.com/simonskodt/aldes-flow-behind-enemy-lines","commit_stats":null,"previous_names":["simonskodt/aldes-flow-behind-enemy-lines"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonskodt%2Faldes-flow-behind-enemy-lines","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonskodt%2Faldes-flow-behind-enemy-lines/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonskodt%2Faldes-flow-behind-enemy-lines/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/simonskodt%2Faldes-flow-behind-enemy-lines/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/simonskodt","download_url":"https://codeload.github.com/simonskodt/aldes-flow-behind-enemy-lines/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240271540,"owners_count":19774859,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["ford-fulkerson","network-flow"],"created_at":"2024-11-09T12:21:35.899Z","updated_at":"2026-06-23T19:30:15.217Z","avatar_url":"https://github.com/simonskodt.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Flow Behind Enemy Lines\n\nMandatory assignment in Algorithm Design using Flow Networks.\n\n## Task\n\nTo find the maximum flow and corresponding minimum cut in a flow network, \ndescribing the railway system of the Eastern Bloc during the Cold War.\n\n## Motivation\n\n\u003e We’re behind on the five year plan! The party secretary from Minsk has been \ntasked with reducing the capacity of one or two railway lines by 10 or 20 \nkilotons per day. Luckily, you have acquired data about the full Soviet railway \nsystem from an American double agent.\n\n## Input and Output\n\nFrom the input-file `data/rail.txt`, we must run the Ford-Fulkerson algorithm \nto achieve the output provided in the `data/result.txt`.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsimonskodt%2Faldes-flow-behind-enemy-lines","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsimonskodt%2Faldes-flow-behind-enemy-lines","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsimonskodt%2Faldes-flow-behind-enemy-lines/lists"}