Во-первых, киндл поддерживает аудио. Во-вторых, для чтения художественной литературы абсолютно без разницы, что брать, я бы взял самое дешевое. Киндл идеален в этом плане = дешев и офигительное качество. Но для чтения технической литературы читалки абсолютно бессмысленны. Соответственно, карты памяти непонятно зачем, так как книги весят мало.

По сути:

set {int} used; 
vector {list {Edge}} edges; 
vector {Edge} ans;
pr_queue {Edge} next_edges;
used.add(0);
edges.addAll(edges[0]);
while(!next_edges.empty()){
  Edge edge = next_edges.front();
  next_edges.pop();
  if(!used.contains(edges.to)){
    used.add(edges.to);
    ans.add(edge);
    next_edges.addAll(edges[edges.to]);
  }
}

Для pr_queue добавить компаратор по весу ребра.
Данный алгоритм делает много лишних действий, зато простой

Несмотря на полную неадекватность вопроса, все-таки можно попытаться это проверить, если число получено через какую-то формулу. Можно посчитать результат этой формулы с разными точностями (но они должны быть большими) и если результаты разные - то число имеет в своей записи большее количество разрядов, чем указано. Тогда это число можно считать иррациональным. Этот подход наверняка имеет кучу багов, но на простых случаях должно работать
В джаве это можно было бы сделать с помощью BigInteger.