Upload

Loading...

Tours through a Graph

33 views

Loading...

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Jul 9, 2012

http://demonstrations.wolfram.com/Tou...

The Wolfram Demonstrations Project contains thousands of free interactive visualizations, with new entries added daily.

If we think of a graph as a road system, there are many types of optimal tours through the system that one might seek. This Demonstration shows four such tours, which can be found by various optimization methods. The starting point is shown as a larger ...

Contributed by: Stan Wagon

Audio created with WolframTones:
http://tones.wolfram.com

  • Category

  • License

    • Standard YouTube License

Loading...

  1. 2189

    Cellular Automaton Fluids

  2. 2190

    Equal Areas

  3. 2191

    Linear-Phase Discrete Filters

  4. 2192

    A Complex Wave in One Dimension

  5. 2193

    Binary Program Pattern

  6. 2194

    Molecular Graph Theory Applied to Fullerenes

  7. 2195

    Equivalence of Linear and Circular Convolutions

  8. 2196

    Ideal Nth-Band Discrete Filters

  9. 2197

    Sampling a Uniformly Random Rotation

  10. 2198

    Principal Components Analysis: Application in Value at Risk and Expected Shortfall

  11. 2199

    Compton Scattering Angle

  12. 2200

    Magnetization Using an Ising Model Based on a Feedback Cellular Automata (SCA) Approach

  13. 2201

    Hofstadter's Quantum-Mechanical Butterfly

  14. 2202

    Compton Scattering Angle

  15. 2203

    Central Limit Theorem Applied to Samples of Different Sizes and Ranges

  16. 2204

    Trisection by Sliding a Line

  17. 2205

    Magnetization Using an Ising Model Based on a Feedback Cellular Automata (SCA) Approach

  18. 2206

    Laceable Knight Graphs

  19. 2207

    Bolyai Memorial in Marosvasarhely

  20. 2208

    Vertebrate Phototransduction Kinetics of Response and Recovery

  21. Tours through a Graph

  22. 2210

    Theobald's Dissection of a Heptagon to a Triangle

  23. 2211

    Electrode-Solution Interface: Distribution of Ions around an Electrode

  24. 2212

    Band Structure of P-N Junction Semiconductor

  25. 2213

    Lindgren's Dissection of a Pentagon to a Hexagon

  26. 2214

    Maze Solving with a 2D Cellular Automaton

  27. 2215

    Set Operations on Intervals

  28. 2216

    Find the Angle Measure in a Regular Polygon

  29. 2217

    Theobald's Dissection of a Heptagon to a Pentagon

  30. 2218

    Orbits around the Lagrange Point L4

  31. 2219

    Area of a Normal Distribution

  32. 2220

    Modeling the Menger Sponge

  33. 2221

    Sprott's Jerk Equations

  34. 2222

    The Mazoyer Firing Squad

  35. 2223

    Parabola as a Locus of Centers of Circles

  36. 2224

    Hydrogen Orbital Densities

  37. 2225

    1992 CMO Problem: Cocircular Orthocenters

  38. 2226

    Digital Kaleidoscope: Triangular Tiling with Textures

  39. 2227

    Molecule Construction Set

  40. 2228

    Area of a Normal Distribution

  41. 2229

    Unit-Norm Vectors under Different p-Norms

  42. 2230

    Separable and Nonseparable 2D Sequences

  43. 2231

    Moving-Average Discrete Filters

  44. 2232

    Linear-Phase Discrete Filters

  45. 2233

    Gibbs Phenomenon in the Truncated Discrete-Time Fourier Transform of the Sinc Sequence

  46. 2234

    A Pair of Biorthogonal Bases in the Real Plane

  47. 2235

    Three Vector Spaces

  48. 2236

    Derivative of log(x!)

  49. 2237

    Pendulum with Several Links

  50. 2238

    Golden Pair of Cubes

  51. 2239

    Crack Propagation and Stress Field for 2D Tensile Loads

  52. 2240

    Dissecting a Dodecagram {12/2} to a Square

  53. 2241

    Dissection of a Maltese Cross to a Square

  54. 2242

    1992 CMO Problem: Cocircular Orthocenters

  55. 2243

    Digital Kaleidoscope: Triangular Tiling with Textures

  56. 2244

    Motion of Projectile with or without Air Resistance

  57. 2245

    Rhombic Hexecontahedron Tower

  58. 2246

    Overlapping Light Colors

  59. 2247

    Molecule Construction Set

  60. 2248

    Simple Arrhenius Model for Activation Energy and Catalysis

  61. 2249

    Theobald's Octagram-{8/3}-to-Square Dissection

  62. 2250

    Permutation Grid Classes

  63. 2251

    Visual ANOVA

  64. 2252

    Chaos in a Plant Pathogen/Hyperparasite Population Model

  65. 2253

    Koman Variations

  66. 2254

    Wavelet Matrix Plots of Cellular Automaton Images

  67. 2255

    Orbits around the Lagrange Point L4

  68. 2256

    Ideal Nth-Band Discrete Filters

  69. 2257

    Molecule Construction Set

  70. 2258

    The Fourth Harmonic Point of a Triangle

  71. 2259

    A Mean-Reverting Jump Diffusion Process

  72. 2260

    Fisher-Tippett-Gnedenko Theorem: Generalizing Three Types of Extreme Value Distributions

  73. 2261

    Re-Orient a Sphere with Two Straight Rolls

  74. 2262

    Pentagon-to-Near-Equilateral-Triangle Dissection

  75. 2263

    Theobald's Heptagon-to-Square Dissection

  76. 2264

    Simple Arrhenius Model for Activation Energy and Catalysis

  77. 2265

    Dissection of an Irregular Triangle to a Square

  78. 2266

    Theobald's Octagram-{8/3}-to-Square Dissection

  79. 2267

    Ear Decomposition of the Petersen Graph

  80. 2268

    Determine a Vector in 3D

  81. 2269

    Dissection of a Dodecagram {12/5} to a Square

  82. 2270

    Motion of Exploding Projectile

  83. 2271

    Primitive Elements in the Free Group of Rank Two

  84. 2272

    Halftone Process for Printing Photographic Images

  85. 2273

    Fractal Tetrahedra (Mitsubishi Logo in 3D)

  86. 2274

    Traveling Salesman Art

  87. 2275

    Transforming an Astroid into a Square

  88. 2276

    Reconstructing a Sampled Signal Using Interpolation

  89. 2277

    GUM versus Exact Uncertainty of sin(x) and cos(x) When x Is Normally Distributed

  90. 2278

    Circle of Fifths

  91. 2279

    Cyclic Voltammetry: Characteristic Points

  92. 2280

    Standard American and European Options

  93. 2281

    Mixed and Improper Fractions

  94. 2282

    Area of a Normal Distribution

  95. 2283

    Underwater Turbine

  96. 2284

    Network View of Conway's Game of Life

  97. 2285

    Steady-State Distillation of a Quaternary Mixture

  98. 2286

    Simple Stirling Engine

  99. 2287

    Decagon-to-Square Dissection

Sign in to add this to Watch Later

Add to