Graph-theoretic approach to network analysis
A network or a linear graph consists of a set of nodes and a set of arcs connecting various pairs of the nodes. In this study, the researcher discusses the various types of networks, namely, for the classical transportation problem, assignment problem, shortest route problem (Dijkstra's Ford�...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1977
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/15011 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| id |
oai:animorepository.dlsu.edu.ph:etd_bachelors-15524 |
|---|---|
| record_format |
eprints |
| spelling |
oai:animorepository.dlsu.edu.ph:etd_bachelors-155242021-11-16T10:39:06Z Graph-theoretic approach to network analysis Yu, Margarita S. A network or a linear graph consists of a set of nodes and a set of arcs connecting various pairs of the nodes. In this study, the researcher discusses the various types of networks, namely, for the classical transportation problem, assignment problem, shortest route problem (Dijkstra's Ford's, Dantzig's and Bellman-Kalaba's algorithm), maximal flow algorithm, the minimal spanning tree problem and the Chinese Postman problem (Kwan's algorithm). There are illustrative problems which are solved using these algorithms. 1977-01-01T08:00:00Z text https://animorepository.dlsu.edu.ph/etd_bachelors/15011 Bachelor's Theses English Animo Repository Graph theory |
| institution |
De La Salle University |
| building |
De La Salle University Library |
| continent |
Asia |
| country |
Philippines Philippines |
| content_provider |
De La Salle University Library |
| collection |
DLSU Institutional Repository |
| language |
English |
| topic |
Graph theory |
| spellingShingle |
Graph theory Yu, Margarita S. Graph-theoretic approach to network analysis |
| description |
A network or a linear graph consists of a set of nodes and a set of arcs connecting various pairs of the nodes. In this study, the researcher discusses the various types of networks, namely, for the classical transportation problem, assignment problem, shortest route problem (Dijkstra's Ford's, Dantzig's and Bellman-Kalaba's algorithm), maximal flow algorithm, the minimal spanning tree problem and the Chinese Postman problem (Kwan's algorithm). There are illustrative problems which are solved using these algorithms. |
| format |
text |
| author |
Yu, Margarita S. |
| author_facet |
Yu, Margarita S. |
| author_sort |
Yu, Margarita S. |
| title |
Graph-theoretic approach to network analysis |
| title_short |
Graph-theoretic approach to network analysis |
| title_full |
Graph-theoretic approach to network analysis |
| title_fullStr |
Graph-theoretic approach to network analysis |
| title_full_unstemmed |
Graph-theoretic approach to network analysis |
| title_sort |
graph-theoretic approach to network analysis |
| publisher |
Animo Repository |
| publishDate |
1977 |
| url |
https://animorepository.dlsu.edu.ph/etd_bachelors/15011 |
| _version_ |
1772835017212297216 |