WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Shortest path problem
Uncommon card · Science
Shortest path problem, an Uncommon card
In graph theory, the shortest path problem is the problem of finding a path between two vertices in a graph such that the sum of the weights of its constituent edges is minimized.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 77
- DEF
- 37
- Power
- 114
- Wikipedia reads a year
- 80,000
Power 114 (ATK + DEF): stronger than 55 % of WikiCards cards.
The facts on the card
The card carries these facts from its Wikipedia article.
- The problem of finding the shortest path between two intersections on a road map may be modeled as a special case of the shortest path problem in graphs, where the vertices correspond to intersections and the edges correspond to road segments, each weighted by the length or distance of each segment.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Shortest path problem article was read about 80,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 77 and blocks with 37: each hit it takes is cut by 15 %.
How to get Shortest path problem
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Shortest path problem in the power ranking, all domains together.
- MaserUncommon · Science · ATK 65 DEF 49
- Bobby BondsUncommon · Society · ATK 64 DEF 50
- Almond milkUncommon · Society · ATK 64 DEF 50
- Brazil at the 1970 FIFA World CupUncommon · Society · ATK 72 DEF 42
- Elephant IslandUncommon · Nature · ATK 60 DEF 54
- Electroweak interactionUncommon · Science · ATK 66 DEF 48
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Shortest path problem (revision), CC BY-SA 4.0. Photo : Artyom Kalinin, CC BY-SA 3.0, Wikimedia Commons.
