Viewing a response to: @mathowl/the-math-of-connecting-galaxies-in-an-efficient-way
Never knew about Prim's algorithm. The problem of finding *minimal length of intergalactic road* is really a simple one but won't this get complex when we bring out big problems, for e.g. the travelling salesman problem? Are there better algorithms than this? That banner is sleek btw :)
| author | anevolvedmonkey |
|---|---|
| permlink | re-mathowl-the-math-of-connecting-galaxies-in-an-efficient-way-20180331t063718101z |
| category | mathematics |
| json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
| created | 2018-03-31 06:37:12 |
| last_update | 2018-03-31 06:37:12 |
| depth | 1 |
| children | 1 |
| last_payout | 2018-04-07 06:37:12 |
| cashout_time | 1969-12-31 23:59:59 |
| total_payout_value | 0.347 HBD |
| curator_payout_value | 0.109 HBD |
| pending_payout_value | 0.000 HBD |
| promoted | 0.000 HBD |
| body_length | 289 |
| author_reputation | 1,633,235,734,662 |
| root_title | "The math of connecting galaxies in an efficient way" |
| beneficiaries | [] |
| max_accepted_payout | 1,000,000.000 HBD |
| percent_hbd | 10,000 |
| post_id | 47,575,235 |
| net_rshares | 158,817,105,885 |
| author_curate_reward | "" |
| voter | weight | wgt% | rshares | pct | time |
|---|---|---|---|---|---|
| justtryme90 | 0 | 142,807,904,235 | 5% | ||
| aximot | 0 | 11,273,797,692 | 100% | ||
| mathowl | 0 | 4,735,403,958 | 100% |
It is a NP problem. If I remember well you can show that it is equivalent to solving the travelling salesman problem. So there is no quick way to solve it. And thanks for pointing out the mistake in the banner. :) It has been corrected.
| author | mathowl |
|---|---|
| permlink | re-anevolvedmonkey-re-mathowl-the-math-of-connecting-galaxies-in-an-efficient-way-20180401t115914460z |
| category | mathematics |
| json_metadata | {"tags":["mathematics"],"app":"steemit/0.1"} |
| created | 2018-04-01 11:59:15 |
| last_update | 2018-04-01 11:59:15 |
| depth | 2 |
| children | 0 |
| last_payout | 2018-04-08 11:59:15 |
| cashout_time | 1969-12-31 23:59:59 |
| total_payout_value | 0.000 HBD |
| curator_payout_value | 0.000 HBD |
| pending_payout_value | 0.000 HBD |
| promoted | 0.000 HBD |
| body_length | 237 |
| author_reputation | 44,993,635,814,620 |
| root_title | "The math of connecting galaxies in an efficient way" |
| beneficiaries | [] |
| max_accepted_payout | 1,000,000.000 HBD |
| percent_hbd | 10,000 |
| post_id | 47,766,440 |
| net_rshares | 0 |
hiveblocks