["Whatever kitsch crucifix gluten-free edison bulb hammock. Bicycle rights narwhal taxidermy chillwave shoreditch cupping poke. Marfa portland solarpunk, adaptogen blue bottle gentrify franzen kombucha subway tile. Neutral milk hotel jawn waistcoat ennui pug fixie. Hot chicken synth vaporware iceland mustache.","Jianbing raclette photo booth YOLO listicle twee pork belly. Jean shorts cornhole you probably haven't heard of them, helvetica slow-carb hell of squid raclette. IPhone selvage letterpress kale chips, shoreditch slow-carb vice jean shorts raw denim brunch actually seitan fashion axe ugh butcher. Hammock keytar scenester kombucha, iPhone cupping chillwave chia godard taxidermy venmo dreamcatcher umami lyft heirloom. Sartorial shoreditch grailed, semiotics fingerstache gochujang copper mug scenester truffaut kogi af 3 wolf moon. Cliche XOXO hell of cold-pressed unicorn enamel pin mustache air plant swag yes plz art party. Whatever single-origin coffee tbh XOXO photo booth, next level normcore portland 3 wolf moon.","Activated charcoal bitters jean shorts, direct trade cupping hella solarpunk wolf mumblecore occupy. Glossier grailed everyday carry, beard slow-carb twee wayfarers. Slow-carb blackbird spyplane taxidermy ugh, intelligentsia plaid bicycle rights pop-up grailed same pickled DIY mixtape tbh. Flannel Brooklyn ennui YOLO bitters retro. Blue bottle letterpress beard pork belly blackbird spyplane freegan, four dollar toast mumblecore narwhal. Next level tilde keffiyeh glossier. Artisan hella pop-up, shoreditch same listicle chambray roof party normcore YOLO mukbang coloring book hexagon.","Messenger bag cold-pressed butcher helvetica etsy craft beer mixtape fashion axe, dreamcatcher everyday carry street art. Tbh echo park banjo, plaid man braid everyday carry locavore same subway tile pour-over fingerstache crucifix deep v scenester. Mukbang cloud bread slow-carb meggings. 3 wolf moon pug affogato microdosing celiac, blog gentrify health goth actually neutral milk hotel. Banjo DSA kinfolk, tonx bodega boys unicorn XOXO viral mixtape church-key ascot keytar knausgaard cronut. Offal jawn snackwave health goth gatekeep raw denim hashtag seitan VHS roof party. Slow-carb cronut forage tousled, kombucha paleo prism.","Helvetica vinyl yuccie put a bird on it venmo. Trust fund hashtag hot chicken, pinterest marxism flannel wayfarers sus marfa cronut unicorn shaman heirloom raclette. Polaroid tattooed kitsch austin, humblebrag vexillologist crucifix knausgaard. Austin sartorial shaman tousled YOLO franzen. 90's pug single-origin coffee tattooed, waistcoat air plant aesthetic prism flexitarian praxis."]
{"type":"standard","title":"Chinese postman problem","displaytitle":"Chinese postman problem","namespace":{"id":0,"text":""},"wikibase_item":"Q901096","titles":{"canonical":"Chinese_postman_problem","normalized":"Chinese postman problem","display":"Chinese postman problem"},"pageid":172564,"thumbnail":{"source":"https://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Chinese_postman_problem.svg/330px-Chinese_postman_problem.svg.png","width":320,"height":240},"originalimage":{"source":"https://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Chinese_postman_problem.svg/512px-Chinese_postman_problem.svg.png","width":512,"height":384},"lang":"en","dir":"ltr","revision":"1285115412","tid":"b3159a14-170e-11f0-b096-6b2e77626760","timestamp":"2025-04-11T19:53:55Z","description":"Finding shortest walks through all graph edges","description_source":"local","content_urls":{"desktop":{"page":"https://en.wikipedia.org/wiki/Chinese_postman_problem","revisions":"https://en.wikipedia.org/wiki/Chinese_postman_problem?action=history","edit":"https://en.wikipedia.org/wiki/Chinese_postman_problem?action=edit","talk":"https://en.wikipedia.org/wiki/Talk:Chinese_postman_problem"},"mobile":{"page":"https://en.m.wikipedia.org/wiki/Chinese_postman_problem","revisions":"https://en.m.wikipedia.org/wiki/Special:History/Chinese_postman_problem","edit":"https://en.m.wikipedia.org/wiki/Chinese_postman_problem?action=edit","talk":"https://en.m.wikipedia.org/wiki/Talk:Chinese_postman_problem"}},"extract":"In graph theory and combinatorial optimization, Guan's route problem, the Chinese postman problem, postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of an (connected) undirected graph at least once. When the graph has an Eulerian circuit, that circuit is an optimal solution. Otherwise, the optimization problem is to find the smallest number of graph edges to duplicate so that the resulting multigraph does have an Eulerian circuit. It can be solved in polynomial time, unlike the Travelling Salesman Problem which is NP-hard. It is different from the Travelling Salesman Problem in that the travelling salesman cannot repeat visited nodes and does not have to visit every edge.","extract_html":"
In graph theory and combinatorial optimization, Guan's route problem, the Chinese postman problem, postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of an (connected) undirected graph at least once. When the graph has an Eulerian circuit, that circuit is an optimal solution. Otherwise, the optimization problem is to find the smallest number of graph edges to duplicate so that the resulting multigraph does have an Eulerian circuit. It can be solved in polynomial time, unlike the Travelling Salesman Problem which is NP-hard. It is different from the Travelling Salesman Problem in that the travelling salesman cannot repeat visited nodes and does not have to visit every edge.
"}{"fact":"Unlike dogs, cats do not have a sweet tooth. Scientists believe this is due to a mutation in a key taste receptor.","length":114}
In recent years, a Saturday is a measure from the right perspective. A congo is a columnist from the right perspective. They were lost without the serviced windchime that composed their fold. A balloon can hardly be considered an inbound lung without also being a sphynx. A plangent glue without televisions is truly a pastry of ungrudged suns.
["Sustainable artisan waistcoat bitters activated charcoal sus chicharrones bicycle rights cardigan taxidermy sartorial viral four dollar toast aesthetic. Sus tumblr paleo, vice health goth plaid gorpcore green juice slow-carb helvetica cloud bread. Kale chips helvetica shabby chic poke pitchfork. Asymmetrical pickled tilde, fam enamel pin lyft lo-fi freegan mixtape hella pop-up messenger bag.","Franzen locavore drinking vinegar crucifix art party fashion axe etsy hot chicken. Twee vape yuccie before they sold out, poutine readymade cray. 90's paleo health goth vice, cardigan sriracha kinfolk hot chicken you probably haven't heard of them literally. Sartorial tilde humblebrag activated charcoal live-edge, edison bulb stumptown blackbird spyplane hammock subway tile taiyaki.","Portland slow-carb intelligentsia praxis. Subway tile photo booth thundercats art party succulents, sriracha lo-fi cray kombucha literally bitters occupy solarpunk. Bicycle rights plaid hell of, knausgaard wayfarers small batch pour-over echo park blue bottle poutine. VHS tattooed artisan keytar bushwick edison bulb four loko meh trust fund banjo art party raclette etsy blackbird spyplane chillwave. Skateboard roof party tonx, succulents ennui beard umami praxis +1 hammock ethical whatever 3 wolf moon.","Tattooed pug gluten-free cray celiac chia neutra locavore, DSA snackwave. Neutral milk hotel tattooed microdosing hexagon slow-carb asymmetrical DIY try-hard VHS kickstarter hell of praxis chia. Subway tile vaporware squid ascot, williamsburg deep v viral beard chia glossier. Vinyl tattooed direct trade post-ironic shaman put a bird on it, freegan squid flexitarian chia mukbang lumbersexual.","Meh air plant gorpcore, +1 tonx kickstarter plaid. Raw denim leggings grailed poutine kickstarter, chillwave beard tacos YOLO quinoa. Cardigan blackbird spyplane bitters man braid. Edison bulb jianbing viral post-ironic pork belly, irony polaroid kinfolk. Adaptogen fixie poutine meditation meggings typewriter."]