SlideShare a Scribd company logo
Single Source Shortest Path Assume that you have a model of a weighted, connected graph made
of balls (representing the vertices) connected by strings (that represent the edges) with lengths
that represent the weighting of that edge. Describe how you can solve the single-source shortest-
path problem with this model.
Solution
-->Hold the ball representing the source in one hand and let the rest of the model hang down.
-->The force of gravity will make the shortest path to each of the other balls be on a straight line
down.

More Related Content

More from fashiondesignerporur

What are the methods, mechanisms, and types of media by which German.pdf
What are the methods, mechanisms, and types of media by which German.pdfWhat are the methods, mechanisms, and types of media by which German.pdf
What are the methods, mechanisms, and types of media by which German.pdf
fashiondesignerporur
 
VHDL programming assignmentwrite functions for each of the follow.pdf
VHDL programming assignmentwrite functions for each of the follow.pdfVHDL programming assignmentwrite functions for each of the follow.pdf
VHDL programming assignmentwrite functions for each of the follow.pdf
fashiondesignerporur
 
This is a Physiology qquestion. Describe the two general meanings of.pdf
This is a Physiology qquestion. Describe the two general meanings of.pdfThis is a Physiology qquestion. Describe the two general meanings of.pdf
This is a Physiology qquestion. Describe the two general meanings of.pdf
fashiondesignerporur
 
Type I hypersensitivity is a Th1 type response Th2 type response T.pdf
Type I hypersensitivity is a  Th1 type response  Th2 type response  T.pdfType I hypersensitivity is a  Th1 type response  Th2 type response  T.pdf
Type I hypersensitivity is a Th1 type response Th2 type response T.pdf
fashiondesignerporur
 
The wide diversity of arthropod body plans can be attributed toQu.pdf
The wide diversity of arthropod body plans can be attributed toQu.pdfThe wide diversity of arthropod body plans can be attributed toQu.pdf
The wide diversity of arthropod body plans can be attributed toQu.pdf
fashiondesignerporur
 
The sample median is astatisticp-valueresidualparameterA.s.pdf
The sample median is astatisticp-valueresidualparameterA.s.pdfThe sample median is astatisticp-valueresidualparameterA.s.pdf
The sample median is astatisticp-valueresidualparameterA.s.pdf
fashiondesignerporur
 
The main advantage of organizing a business as a C Corporation in th.pdf
The main advantage of organizing a business as a C Corporation in th.pdfThe main advantage of organizing a business as a C Corporation in th.pdf
The main advantage of organizing a business as a C Corporation in th.pdf
fashiondesignerporur
 
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdfQuestion 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
fashiondesignerporur
 
Make a SPLEEN specimen preparation protocol transmission electron.pdf
Make a SPLEEN specimen preparation protocol transmission electron.pdfMake a SPLEEN specimen preparation protocol transmission electron.pdf
Make a SPLEEN specimen preparation protocol transmission electron.pdf
fashiondesignerporur
 
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdf
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdfMichelle gets a cup of coffee and a muffin every day. She picks a co.pdf
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdf
fashiondesignerporur
 
7. Which of the following statements is truea. Hormone binding to.pdf
7. Which of the following statements is truea. Hormone binding to.pdf7. Which of the following statements is truea. Hormone binding to.pdf
7. Which of the following statements is truea. Hormone binding to.pdf
fashiondesignerporur
 
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdfJUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
fashiondesignerporur
 
Information about Ebola is provided on the following pages. After st.pdf
Information about Ebola is provided on the following pages. After st.pdfInformation about Ebola is provided on the following pages. After st.pdf
Information about Ebola is provided on the following pages. After st.pdf
fashiondesignerporur
 
Is Athletes foot an opportunistic infection, a nosocomial infection .pdf
Is Athletes foot an opportunistic infection, a nosocomial infection .pdfIs Athletes foot an opportunistic infection, a nosocomial infection .pdf
Is Athletes foot an opportunistic infection, a nosocomial infection .pdf
fashiondesignerporur
 
In addition to the extracts and the plasmid DNA, are there any additi.pdf
In addition to the extracts and the plasmid DNA, are there any additi.pdfIn addition to the extracts and the plasmid DNA, are there any additi.pdf
In addition to the extracts and the plasmid DNA, are there any additi.pdf
fashiondesignerporur
 
I would like to know if my answers are correct. the questions is at .pdf
I would like to know if my answers are correct. the questions is at .pdfI would like to know if my answers are correct. the questions is at .pdf
I would like to know if my answers are correct. the questions is at .pdf
fashiondesignerporur
 
In 1987 all of the California condors living in the wild were capture.pdf
In 1987 all of the California condors living in the wild were capture.pdfIn 1987 all of the California condors living in the wild were capture.pdf
In 1987 all of the California condors living in the wild were capture.pdf
fashiondesignerporur
 
Humans and nonhuman primates share a suite of traits, including gras.pdf
Humans and nonhuman primates share a suite of traits, including gras.pdfHumans and nonhuman primates share a suite of traits, including gras.pdf
Humans and nonhuman primates share a suite of traits, including gras.pdf
fashiondesignerporur
 
Graphs A and B despite two ways of determining how molecules (in this.pdf
Graphs A and B despite two ways of determining how molecules (in this.pdfGraphs A and B despite two ways of determining how molecules (in this.pdf
Graphs A and B despite two ways of determining how molecules (in this.pdf
fashiondesignerporur
 
Giraffes have long necks that allow them to reach more food sources .pdf
Giraffes have long necks that allow them to reach more food sources .pdfGiraffes have long necks that allow them to reach more food sources .pdf
Giraffes have long necks that allow them to reach more food sources .pdf
fashiondesignerporur
 

More from fashiondesignerporur (20)

What are the methods, mechanisms, and types of media by which German.pdf
What are the methods, mechanisms, and types of media by which German.pdfWhat are the methods, mechanisms, and types of media by which German.pdf
What are the methods, mechanisms, and types of media by which German.pdf
 
VHDL programming assignmentwrite functions for each of the follow.pdf
VHDL programming assignmentwrite functions for each of the follow.pdfVHDL programming assignmentwrite functions for each of the follow.pdf
VHDL programming assignmentwrite functions for each of the follow.pdf
 
This is a Physiology qquestion. Describe the two general meanings of.pdf
This is a Physiology qquestion. Describe the two general meanings of.pdfThis is a Physiology qquestion. Describe the two general meanings of.pdf
This is a Physiology qquestion. Describe the two general meanings of.pdf
 
Type I hypersensitivity is a Th1 type response Th2 type response T.pdf
Type I hypersensitivity is a  Th1 type response  Th2 type response  T.pdfType I hypersensitivity is a  Th1 type response  Th2 type response  T.pdf
Type I hypersensitivity is a Th1 type response Th2 type response T.pdf
 
The wide diversity of arthropod body plans can be attributed toQu.pdf
The wide diversity of arthropod body plans can be attributed toQu.pdfThe wide diversity of arthropod body plans can be attributed toQu.pdf
The wide diversity of arthropod body plans can be attributed toQu.pdf
 
The sample median is astatisticp-valueresidualparameterA.s.pdf
The sample median is astatisticp-valueresidualparameterA.s.pdfThe sample median is astatisticp-valueresidualparameterA.s.pdf
The sample median is astatisticp-valueresidualparameterA.s.pdf
 
The main advantage of organizing a business as a C Corporation in th.pdf
The main advantage of organizing a business as a C Corporation in th.pdfThe main advantage of organizing a business as a C Corporation in th.pdf
The main advantage of organizing a business as a C Corporation in th.pdf
 
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdfQuestion 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
Question 2 Easter Climate Data for Chicago - weather.gov670 × 454Se.pdf
 
Make a SPLEEN specimen preparation protocol transmission electron.pdf
Make a SPLEEN specimen preparation protocol transmission electron.pdfMake a SPLEEN specimen preparation protocol transmission electron.pdf
Make a SPLEEN specimen preparation protocol transmission electron.pdf
 
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdf
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdfMichelle gets a cup of coffee and a muffin every day. She picks a co.pdf
Michelle gets a cup of coffee and a muffin every day. She picks a co.pdf
 
7. Which of the following statements is truea. Hormone binding to.pdf
7. Which of the following statements is truea. Hormone binding to.pdf7. Which of the following statements is truea. Hormone binding to.pdf
7. Which of the following statements is truea. Hormone binding to.pdf
 
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdfJUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
JUST DO QUESTION 8 When you are preparing a budget where could you g.pdf
 
Information about Ebola is provided on the following pages. After st.pdf
Information about Ebola is provided on the following pages. After st.pdfInformation about Ebola is provided on the following pages. After st.pdf
Information about Ebola is provided on the following pages. After st.pdf
 
Is Athletes foot an opportunistic infection, a nosocomial infection .pdf
Is Athletes foot an opportunistic infection, a nosocomial infection .pdfIs Athletes foot an opportunistic infection, a nosocomial infection .pdf
Is Athletes foot an opportunistic infection, a nosocomial infection .pdf
 
In addition to the extracts and the plasmid DNA, are there any additi.pdf
In addition to the extracts and the plasmid DNA, are there any additi.pdfIn addition to the extracts and the plasmid DNA, are there any additi.pdf
In addition to the extracts and the plasmid DNA, are there any additi.pdf
 
I would like to know if my answers are correct. the questions is at .pdf
I would like to know if my answers are correct. the questions is at .pdfI would like to know if my answers are correct. the questions is at .pdf
I would like to know if my answers are correct. the questions is at .pdf
 
In 1987 all of the California condors living in the wild were capture.pdf
In 1987 all of the California condors living in the wild were capture.pdfIn 1987 all of the California condors living in the wild were capture.pdf
In 1987 all of the California condors living in the wild were capture.pdf
 
Humans and nonhuman primates share a suite of traits, including gras.pdf
Humans and nonhuman primates share a suite of traits, including gras.pdfHumans and nonhuman primates share a suite of traits, including gras.pdf
Humans and nonhuman primates share a suite of traits, including gras.pdf
 
Graphs A and B despite two ways of determining how molecules (in this.pdf
Graphs A and B despite two ways of determining how molecules (in this.pdfGraphs A and B despite two ways of determining how molecules (in this.pdf
Graphs A and B despite two ways of determining how molecules (in this.pdf
 
Giraffes have long necks that allow them to reach more food sources .pdf
Giraffes have long necks that allow them to reach more food sources .pdfGiraffes have long necks that allow them to reach more food sources .pdf
Giraffes have long necks that allow them to reach more food sources .pdf
 

Recently uploaded

MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
Excellence Foundation for South Sudan
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 

Recently uploaded (20)

MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 

Single Source Shortest Path Assume that you have a model of a weight.pdf

  • 1. Single Source Shortest Path Assume that you have a model of a weighted, connected graph made of balls (representing the vertices) connected by strings (that represent the edges) with lengths that represent the weighting of that edge. Describe how you can solve the single-source shortest- path problem with this model. Solution -->Hold the ball representing the source in one hand and let the rest of the model hang down. -->The force of gravity will make the shortest path to each of the other balls be on a straight line down.