YoVDO

Optimization Using Flow Networks in NetworkX

Offered By: EuroPython Conference via YouTube

Tags

EuroPython Courses Programming Courses Graph Theory Courses NetworkX Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore optimization techniques using flow networks in NetworkX through this 22-minute EuroPython Conference talk. Gain an introduction to the NetworkX library and learn how to apply it for network flow optimization. Discover the origins of the max-flow min-cut problem and its applications. Follow along as the speaker demonstrates how to model and solve the project selection problem using NetworkX, including graph representation, proof of correctness, and finding solutions. Suitable for those with basic programming knowledge, this talk covers creating graphs, utilizing NetworkX methods and algorithms, and integrating with other libraries like Pandas.

Syllabus

Introduction
Flow Network
Application of Flow Network
Project Selection Problem
Solution
Edges
Cut
Example


Taught by

EuroPython Conference

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax
Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X]
Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX
Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera
Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer